題目大意：
有乙個學校，有n個學生，編號為0-n-1，現在0號學生感染了非典，凡是和0在乙個社團的人就會感染，並且這些人如果還參加了別的社團，他所在的社團照樣全部感染，求感染的人數。
#include
#include
#include
#include
using
namespace
std;
#define inf 200000
const
int maxn=30005;
int f[maxn],boy[maxn];
void init()
}int getfather(int x)
void union(int a,int b)
}int main()
}printf("%d\n",boy[getfather(0)]);
}return
0;}
poj 2186 tarjan求強連通分量
蕾姐講過的例題.玩了兩天後才想起來做 貌似省賽之後確實變得好懶了.再努力兩天就可以去北京玩了！順便借這個題記錄一下求強連通分量的演算法 1 只需要一次dfs 依靠stack來實現的tarjan演算法 每次走到乙個點 馬上把它壓入棧中 每次對與這個點相連的點處理完畢 判斷是否low u dfn u 若...
poj 2553 強連通縮點出度為0
題意 乙個有向圖 如果乙個點u能夠達到點v,v也能到達u，則u是sink點 找出所有的sink 按順序輸入 注意 如果點u能夠到達的所有點中，有乙個點不能到達u u就不算是sink 必須所有的點都能夠達到u 第二組資料 1 2 1 能到達的點事 1 2 但2不能到達1 所以1不是sink 2能夠到達...
求強連通分量的Tarjan演算法
說到以tarjan命名的演算法，我們經常提到的有3個，其中就包括本文所介紹的求強連通分量的tarjan演算法。而提出此演算法的普林斯頓大學的robert e tarjan教授也是1986年的圖靈獎獲得者 具體原因請看本博 歷屆圖靈獎得主 一文 首先明確幾個概念。強連通圖。在乙個強連通圖中，任意兩個點...