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

>>阅读原文<<