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;
}