POJ 3259 Wormholes(Bellman Ford 单源最短路径(可求带负权边的))

摘要: DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BEFORE you entered the wormhole! Each of FJ's farms comprises N (1 ≤ N ≤ 500) field 阅读全文
posted @ 2012-04-20 21:45 江财小子 阅读(214) 评论(0) 推荐(0)