最短路
WindSeekers
这个作者很懒,什么都没留下…
展开
-
POJ3259-Wormholes
题意: John的农场里N块地,M条路连接两块地,W个虫洞;路是双向的,虫洞是一条单向路,会在你离开之前把你传送到目的地, 即当你过去的时候,时间会倒退T(s)。我们希望知道会不会在从某块地出发后又回来,看到了离开之前的john自己。 可以将题目简化成,查看图中有没有负权环(belleman-ford算法或者spfa算法均可,我采用的是前者,即belleman-ford算法)。 #原创 2016-11-20 17:20:15 · 275 阅读 · 0 评论 -
POJ1062昂贵的聘礼
#include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <iostream> #define max 200 #define INF 10000 using namespace std; int price[max], vis[max], level[max]; int edge[ma原创 2016-11-20 19:47:54 · 324 阅读 · 0 评论 -
POJ3259Wormholes
题意: John的农场里N块地,M条路连接两块地,W个虫洞;路是双向的,虫洞是一条单向路,会在你离开之前把你传送到目的地, 即当你过去的时候,时间会倒退T(s)。我们希望知道会不会在从某块地出发后又回来,看到了离开之前的john自己。 可以将题目简化成,查看图中有没有负权环(belleman-ford算法或者spfa算法均可,我采用的是前者,即belleman-ford算法)。 #原创 2016-11-20 19:44:01 · 223 阅读 · 0 评论