![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 81
johsnows
正在静下心来学算法的acmer
展开
-
poj 3259 Wormholes(spfa判断负环)
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 43863 Accepted: 16107 Description While exploring his many farms, Farmer John has discovered a原创 2016-08-03 11:11:12 · 382 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine (最短路求最长距离)
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33855 Accepted: 18707 Description Stockbrokers are known to overreact to rumours. You原创 2016-08-02 21:52:28 · 1310 阅读 · 0 评论 -
pat L3-011. 直捣黄龙(最短路+dfs)
L3-011. 直捣黄龙 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快原创 2017-03-13 21:29:26 · 1222 阅读 · 0 评论 -
ural 1930 Ivan's Car(spfa)
题意: n个点,m条边,从s到t,给出一条边,x,y,说明x在低的位置,x到y汽车的模式上向上,从y到x汽车的模式向下,汽车从s可是的模式可以随便调,不计入,问最后到达t最少需要多少次转换模式。 解题思路 最短路还是挺明显的,就是,我一开始把向上的边赋值为0,向下的赋值为1,这样建图直接跑最短路,wa了无数发,仔细一想,这是不对的,因为联系的向下模式下是不用换模式的,而我这样做就会每原创 2017-06-16 09:10:26 · 358 阅读 · 0 评论