题目链接：uva 10510 - Cactus 类似求强联通分量的算法，但是每次更新到反向边是，说明存在一个环，那么就将环上的点标记+1，如果有点的标记值大于等于2，说明有边存在在两个环中。 #include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std