飘过的小牛

I'm growing!~~

NYOJ-183 赚钱啦【最短路】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=183 解题思路: 最短路裸题。 最长路+判断正环 学会的东西是如何用SPFA判断负环,可以用一个数组维护每个节点入队的次数,超过n次就肯定有负环出现。 代码如下:...

2012-03-11 16:17:28

阅读数:1324

评论数:1

POJ-1511 Invitation Cards【最短路】

题目链接:http://poj.org/problem?id=1511 题目大意: 给你一个N个点的图,求1点到其他每个点最短路权值之和sum1,然后再求反向最短路(其他所有点到1点最短距离)之和sum2。输出sum1+sum2 解题思路: 别人说的题意,正好最短路也忘了,...

2012-03-05 21:18:20

阅读数:1831

评论数:0

HDU-2544 最短路【最短路】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 最近复习了最短路径的算法,就写了4个版本的测试。正好是模板题,就果断A之。。。 Dijkstar版本: #include #include #include #include #i...

2012-02-25 09:31:02

阅读数:2682

评论数:4

提示
确定要删除当前文章?
取消 删除
关闭
关闭