摘要： 题意：就是有N个，M条道路，W条时间隧道，问是否能从某一点出经过一些道路和时间隧道后再次到达该顶点并且回到该点过去思路：最短路，只要有负权回路即可判断能回到过去注意，道路是双向的所以有2500*2条，再加上单向的W200条，贡献一次RE/* spfa() 2011-8-16*/#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <climits>#include <algorithm>#include <fun 阅读全文