最短路
飘过的小牛
不停成长才会洞悉成功的奥妙,fighting!
展开
-
HDU-2544 最短路【最短路】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 最近复习了最短路径的算法,就写了4个版本的测试。正好是模板题,就果断A之。。。 Dijkstar版本: #include #include #include #include #include #include #include using namespace std; #def原创 2012-02-25 09:31:02 · 4916 阅读 · 4 评论 -
POJ-1511 Invitation Cards【最短路】
题目链接:http://poj.org/problem?id=1511 题目大意: 给你一个N个点的图,求1点到其他每个点最短路权值之和sum1,然后再求反向最短路(其他所有点到1点最短距离)之和sum2。输出sum1+sum2 解题思路: 别人说的题意,正好最短路也忘了,就用SPFA写了一下。结果SPFA忘了。。。问了别人,算是懂了。 所谓的SPFA,就是bellman原创 2012-03-05 21:18:20 · 2092 阅读 · 0 评论 -
NYOJ-183 赚钱啦【最短路】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=183 解题思路: 最短路裸题。 最长路+判断正环 学会的东西是如何用SPFA判断负环,可以用一个数组维护每个节点入队的次数,超过n次就肯定有负环出现。 代码如下: #include #include #include #include #include #inc原创 2012-03-11 16:17:28 · 1458 阅读 · 1 评论