守林鸟

摘要： https://vjudge.net/problem/Aizu-2249 题意：计划图中有n个城市m条路，首都是1号城市，要选一些路去修，让各个城市到首都的路径最短，在路径最短的情况下修路费用最小。 题解：首都1号→源点→单源最短路→Dijkstra。对Dijkstra稍作修改，如果路径同样小，取费 阅读全文