N_ll

摘要： http://poj.org/problem?id=2186题意：有n头奶牛，给出m对奶牛之间的关系(a,b),表示a欢迎b。欢迎关系是单向可传递的，并且每个奶牛都是欢迎自己的。求出被所有奶牛欢迎的奶牛的数量。思路：求出所有的连通分量（Tarjan算法），然后求出每个连通分量的出度，如果出度为0的连通分量大于一个，则该图不连通，输出0；如果出度为0的连通分量只有一个，则在该连通分量里的点即为受所有奶牛欢迎的奶牛，输出该连通分量里的点数即可。 1 #include 2 #include 3 #include 4 #include 5 const int N=100010; 6... 阅读全文

摘要： http://poj.org/problem?id=3422 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int INF = 1q; 45 q.push(n*n*2); 46 vis[n*n*2] = true; 47 while(!q.empty()) 48 { 49 int u = q.front(); 50 vis[u] = false; 51 q.pop(); 52 ... 阅读全文