摘要：
题目链接：http://poj.org/problem?id=1511题目大意： 给定一个n(n<=1000000)个点的有向图，1为起点，求 1到所有点的最短路径之和 + 所有点到1的最短路径之和;分析： 对于原图求一次最短路，再对反图求一次最短路即可; 最短路可以使用spfa或者dijkstra+heap，下面都可以作为模版了很好用，深刻理解算法原理是关键; 尤其是dijkstra+heap有多种写法，用下面的写法是比较好的（来自fhq队长）;代码：poj1511 SPFA代码 1 /*1511 Accepted 44324K 1688MS C++ 1... 阅读全文
posted @ 2012-07-02 18:23 一毛_ 阅读(528) 评论(0) 推荐(0) 编辑