第1行:一个整数F表示接下来会有F个农场说明。 每个农场第一行:分别是三个空格隔开的整数:N,M和W 第2行到M+1行:三个空格分开的数字(S,E,T)描述,分别为:需要T秒走过S和E之间的双向路径。两个区域可能由一个以上的路径来连接。 第M +2到M+ W+1行:三个空格分开的数字(S,E,T)描述虫洞,描述单向路...
意思就是求最短路。假设最短路中有负环,输出yes,没有输出no。 代码: #include<cstdio>#include<cstring>#include<queue>#include<algorithm>#include<cstdlib>#defineINF0x3f3f3f3f#definemaxn10010usingnamespacestd;intN,M,W;intpnum;intdis[maxn];intvis[maxn];inthead[maxn];intused[maxn];boolcnt;st...
Wormholes POJ - 3259(SPFA判负环模板) 题意:虫洞是很奇特的,因为它是一个**单向**通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500)条路径,W(1≤W≤200)个虫洞。FJ作为一个狂热的时间旅行的爱好者,他要做到以下几点:开始在一个区域,通过一些路径和虫洞...