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 解法: 这个题比较麻烦,保证首都到其他城市
相关文章
相关标签/搜索