aoj-2249 Road Construction 单源最短路dijkstra+堆优化(模板)
先用dijistra求出capital到其他的各个点的最短距离,然后最后遍历一遍各个边,把之前用到的最短距离的边的最小消耗加在一起即可。(详见代码)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define
原创
2017-05-07 23:10:06 ·
527 阅读 ·
0 评论