题目传送门 题目大意:有F组数据,N表示有N点,M表示有M条边,走一遍边需要花费Ti个时间,还有W个虫洞,可以向前回溯Ti时间,求能否从1点出发,经过一些路或虫洞回到1点后时间为负. 建图后用SPFA判负环即可. code: #include <cstdio> #include <cstring> using namespace std; int read() { '); +c-'; return x; } int T; int N,M,W; int x,y,c; struct l…