Codeforces Round #257 div.2 D or 450D Jzzhu and Cities【最短路】

Codeforces Round #257 div.2 D or 450D Jzzhu and Cities【最短路】 題目連接：點擊打開ios 題目大意： 在一個國家中有n個城市（城市編號1~n），m條公路和k條鐵路，編號爲1的城市爲首都，爲了節約，不須要的鐵路須要關閉，問在保證首都到其他全部城市的最短路不變的條件下，最多有多少條鐵路是不須要的。web 解法： 這個題比較麻煩，保證首都到其他城市

>>阅读原文<<