
最短路
飘过的小牛
不停成长才会洞悉成功的奥妙,fighting!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU-2544 最短路【最短路】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544最近复习了最短路径的算法,就写了4个版本的测试。正好是模板题,就果断A之。。。Dijkstar版本:#include#include#include#include#include#include#includeusing namespace std;#def原创 2012-02-25 09:31:02 · 4977 阅读 · 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 · 2147 阅读 · 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 · 1495 阅读 · 1 评论