首页 > TAG信息列表 > POJ3259
POJ3259 Wormholes（链式前向星+SPFA判断负环）
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 83995 Accepted: 31141 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a oPOJ3259 Wormholes 【spfa判负环】
题目链接：http://poj.org/problem?id=3259 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions:75598 Accepted: 28136 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhoPOJ3259 Wormholes
spfa判断负环 题意：John的农场里N块地，M条路连接两块地，W个虫洞，虫洞是一条单向路，会在你离开之前把你传送到目的地，就是当你过去的时候时间会倒退Ts。我们的任务是知道会不会在从某块地出发后又回来，看到了离开之前的自己。总的来说，就是看图中有没有负权环。有的话就是可以，没有的话就POJ3259：Wormholes（spfa判负环）
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 68097 Accepted: 25374 题目链接：http://poj.org/problem?id=3259 Description: While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhol