2016年7月30日
POJ-1511 Invitation Cards
摘要： 题目大意：给你p个人，有q条路径，这q条路径是有向的，问你从1号点走到其它各个点再走回来的cost总和是多少解题思路：因为p和q非常大， 都是1e6的数据大小，可以选择两种思路，一个是dijkstra+heap优化可以达到O(nlogn)的时间复杂度另外一个是spfa可以达到O(ke)的时间复杂度其... 阅读全文
posted @ 2016-07-30 21:43 _Wilbert 阅读(145) 评论(0) 推荐(0) 编辑