codevs 2833 奇怪的梦境 拓扑排序

传送门：codevs2833奇怪的梦境

题目大意：额···中文题···

解题思路：拓扑排序， 就是遍历所有数的出度， 找出有没有环。  代码思路：遍历所有数的出度，将遍历到的数入度减一，  所有数的入度均为0时就可以将所有数都按下。

AC代码：

#include <iostream>
#include <cstdio>
#include <vector>
#include <queue>

using namespace std;

vector<int> to[10005];
queue<int> que;
int rd[10005];

void Build(int a, int b)
{
	to[a].push_back(b);
	rd[b]++;
}

int toposort(int n)
{
	int cnt = 0;
	for(int i=1; i<=n; i++)
		if(!rd[i])
		{
			cnt++;
			que.push(i);
		}
	while(!que.empty())
	{
		int f = que.front();  que.pop();
		for(int i=0; i<to[f].size(); i++)
		{
			int v = to[f][i];
			rd[v]--;
			if(!rd[v])
			{
				que.push(v);
				cnt++;
			}
		}
	}
	return cnt;
}

int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	int a, b;
	for(int i=0; i<m; i++)
	{
		scanf("%d%d", &a, &b);
		Build(a, b);
	}
	int sum = toposort(n);
	if(sum >= n) printf("o(∩_∩)o\n");
	else printf("T_T\n%d\n", n - sum);
	return 0;
}