![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
backforward
此博客作为发表个人学习小结、题解、生活杂文的场所,望各位大神勿喷
展开
-
POJ-2387 Til the Cows Come Home
题目链接:http://acm.hust.edu.cn/vjudge/contest/66569#problem/A题目大意:给N个点M条边,求1-N的最短路。解题思路:水题 各种方法应该都能过但我第一遍还是WA了 。哎,要注意1,有重边 2输入先M后N。代码:#include#include#include#include#include#include#include原创 2016-07-17 17:52:58 · 196 阅读 · 0 评论 -
POJ-1797 Heavy Transportation
题目链接:http://acm.hust.edu.cn/vjudge/contest/66569#problem/C题目大意:给你一个N个点的无向图,让你找一条路径,使得路径上的最小边权最大。解题思路:d[i]表示从1到i的最小边权 方程为 d[j]=max(d[j],min(d[i],G[i][j])); 用dijkstra维护转移即可。具体见代码。代码:#include#incl原创 2016-07-20 10:26:47 · 214 阅读 · 0 评论 -
POJ-3268 Silver Cow Party
题目链接:http://acm.hust.edu.cn/vjudge/contest/66569#problem/D题目大意:有N个农场,每个农场住着一个奶牛,一天,他们要到农场X开Party,问你N头牛从自己家走到X再走回去,谁最远?解题思路:这个题为单向图又有一个固定的起点或终点,所以可以建正反两个图,分别求X到其他点的最短路,再相加找最大即可。代码:(代码有点丑)#inclu原创 2016-07-21 11:13:31 · 177 阅读 · 0 评论