摘要：http://poj.org/problem?id=2186 n头奶牛，给出若干个欢迎关系a b，表示a欢迎b，欢迎关系是单向的，但是是可以传递的。另外每个奶牛都是欢迎他自己的。 求出被所有的奶牛欢迎的奶牛的数目tarjan处理连通分量，每个连通分量缩点得到一个有向无环图DAG，若这个DAG只有一个点的出度为0，则该点代表的连通分量所含有的节点数，就是所求。View Code 1 #include<iostream> 2 #include<vector> 3 #include<cstring> 4 #include<cmath> 5 #inclu 阅读全文

摘要：http://ac.jobdu.com/problem.php?id=1418 强连通分量tarjan+dfsView Code 1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 4 #include<cmath> 5 #include<stack> 6 #include<cstring> 7 using namespace std; 8 const int N=100008; 9 vector<int>mat[N];//原图 10 vecto 阅读全文