摘要： 这题最重要的就是设置一个超级原点，即他的城镇，然后连接超级原点到相邻的城市的距离为0 ，接下来就是套用模板了，哦，对了，要优化一下，不然貌似数据蛮大的，View Code 1 #include"stdio.h" 2 #include"math.h" 3 #include"string.h" 4 #define maxn 0x7ffffff 5 6 int map[1001][1001],s,t,n,m; 7 int alls; 8 int dist[1001]; 9 10 void dij()11 {12 int visit[1001 阅读全文