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