P2850 [USACO06DEC]虫洞Wormholes

分析 看了半天才看出来，其实就是虫洞建个单向负边，其余的双向正边，而后判断是否有负环便可node 判负环参照【spfa 判负环】P3385 【模板】负环c++ code #include<bits/stdc++.h> using namespace std; #define loop(i,start,end) for(register int i=start;i<=end;++i) #define

>>阅读原文<<