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 解法: 這個題比較麻煩,保證首都到其他城市
相關文章
相關標籤/搜索