2026-05-04 10:43:23
发布于：广东
79阅读
0回复
0点赞
先贴代码
#include<bits/stdc++.h>
using namespace std;
vector<int>a[1000000];
int solve[1000000];//任务，值是入度
int main(){
int n;cin>>n;
for(int i=1;i<=n;i++){
int x,m;cin>>x>>m;
while(m--){
int y;cin>>y;
a[x].push_back(y);
solve[y]++;
}
}
int sum=0;//biao ji
queue<int>q;
for(int i=1;i<=n;i++){
if(!solve[i]){
q.push(i);
}
}
while(!q.empty()){//取删队首
int t=q.front();
q.pop();
if(1<=t&&t<=n){//特判
sum++;
}
for(int i=0;i<a[t].size();i++){
int to=a[t][i];
solve[to]--;
if(solve[to]==0){
q.push(to);
}
}
}
if(sum==n){
cout<<"YES"<<endl;
}else{
cout<<n-sum<<endl;
}
}
@Grapher @Eucatastrophe废号 @Eucatastrophe @yanghongzheng
真求助🆘🆘🆘🆘🆘🆘🆘🆘🆘🆘🆘
有帮助，赞一个