最短路
for_further
这个作者很懒,什么都没留下…
展开
-
poj 2139--Six Degrees of Cowvin Bacon
warshall_floyd算法,求任意两点间的最短路 O(V^3) dp[i][j] = e(i, j)的权值(不存在为Inf,dp[i][i] = 0) http://poj.org/problem?id=2139 #include #include #include using namespace std; const int inf = 0x3f3f3f3f; int n,原创 2014-02-26 19:22:26 · 1078 阅读 · 0 评论 -
poj 3268--Silver Cow Party
一个N个顶点,M条边的有向图,求从其他点往返X点的最短路的最大值。 http://poj.org/problem?id=3268 这道题居然WA了一晚上。。。 X﹏X,最后抱着试一试的心态,我把数组开大了。。居然就过了。。。居然。。。⊙﹏⊙b。。。 两次spfa,先求一次,把图反向在求一次,两次路径加和,输出最大值,就完了。。。。。 #include #include #inclu原创 2014-02-26 21:16:20 · 764 阅读 · 0 评论