poj3352 - Road Construction

                                  想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410
                                  轉載請註明出處:http://blog.csdn.net/wangjian8006

題目大意:現在,某個島上的負責人想修復和升級道上的道路,這些道路連接島上不同的旅遊景點。所有的道路都不會交叉,如果有交叉則通過橋樑和隧道來避免。當修路公司在修路時,這條路就不能使用了,這將導致從一個景點不能通往另一個景點,儘管修路公司只是在某個特定的時間佔用了每條道路。
現在需要你來幫助他們解決問題。爲了保證在最終的道路網絡中,任何一條道路在維護當中,剩下的道路能保證任何兩個景點之間都能連通,這樣需要在某些景點之間新修一條路,試着計算最少需要新修多少條路。

 

解題思路:這題和3177一樣的題目,只不過描述不同,直接拿的3177代碼就可以交了。

具體可以看我的poj3177解題報告——————http://blog.csdn.net/wangjian8006/article/details/7990666

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章