7-5 任务调度的合理性 (25 分)

题意

简单拓扑排序查找是否成环。

代码

#include <bits/stdc++.h>
using namespace std;
int dis[105][105], ru[105];
int n;
void Tsort(){
    int cnt=0;
     int flag=1;
    while(flag){
        flag=0;
        for(int i=1;i<=n;i++){
            if(!ru[i]){
                ru[i]--;
                cnt++;
                flag=1;
                for(int j=1;j<=n;j++){
                    if(dis[i][j]!=-1){
                        if(ru[j]) ru[j]--; 
                    }
                }
            }
        }
    }

    if(cnt==n) cout<<"1"<<endl;
    else cout<<"0"<<endl;
}
    

int main()
{
    memset(dis,-1,sizeof dis);
    cin>>n;
    for(int i=1;i<=n;i++){
        int k; cin>>k;
           ru[i]=k;
        for(int j=0;j<k;j++){
           int t;
           cin>>t;
           dis[t][i]=1;
           //注意一下，输入的依赖集合，不要赋值错误
        }
    }
    Tsort();
    return 0;
}