Road Construction Aizu - 2249 单源最短路

题目链接：Road Construction Aizu - 2249

n座城市，编号1-n，1号为首都，原计划修m条道路，现在要削减成本，取消一些道路，使得成本最小。要求，每个城市都能通往首都，原计划每座城市到首都的最短距离在新计划里面还是不变。

以dist为权值，求最短路，再开一个pre数组，pre[i]表示从首都到i城的最短路中，i城的上一座城市到i城的cost。最后将求出的最短路所有pre加起来就好了

同时，i城到首都的最短路可能有多条，这时pre里面存的是多条最短路径里面cost最小的，所以，当d[e.to] == d[i] + e.dist时，pre[e.to] = min(pre[e.to], e.cost);

WA了一次，因为mn同时为0表示结束，但我判断条件写成了 m&&n，结果出现 1 0 这组数据的时候就会退出，WA

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>