不对
2026-05-04 10:43:23
发布于:广东
62阅读
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
真求助🆘🆘🆘🆘🆘🆘🆘🆘🆘🆘🆘
全部评论 11
- 置顶
要是被骂了直接删帖跑路
不顶4天前 来自 广东
0 哎哟我滴妈我咋也被搏杀了
3天前 来自 浙江
1bro是真不怕被骂啊
6天前 来自 广东
1忘了你了
4天前 来自 广东
0那我缺的四十分谁给我补哇
4天前 来自 广东
0小码王上课学的,注释手打没ctj
4天前 来自 广东
0
没帮助,赞一个
6天前 来自 广东
1去洛谷看一下,那群吃后人的帖子肯定能帮你
3天前 来自 浙江
0别艾特我小号啊
4天前 来自 浙江
0111
4天前 来自 浙江
0hyw
6天前 来自 湖北
0那我缺的四十分谁给我补哇
4天前 来自 广东
0小码王上课学的,注释手打没ctj
4天前 来自 广东
0
何意味
6天前 来自 广东
0我在车上没仔细看帖子啊,咋了这帖子
6天前 来自 北京
1何意味
6天前 来自 广东
0?帖子咋了
6天前 来自 北京
0
彩笔来品鉴了
6天前 来自 北京
0那我缺的四十分谁给我补哇
4天前 来自 广东
0
d
6天前 来自 广东
0


























有帮助,赞一个