摘要： 三种方法求极大强连通分支的算法，一题一种方法poj 2186 求牛被所有其它的牛崇拜的个数，在一个强连通分量里面的牛是互相崇拜的，所以如果这个强连通分支被其它牛崇拜那么这里面的牛都被其它牛崇拜.。。。这一题我用的Tarjan算法View Code 1 #include <iostream> 2 #include <cstring> 3 #include <vector> 4 using namespace std; 5 6 const int maxN = 10000+10; 7 int low[maxN]; 8 int stack[maxN],top; 9 阅读全文