求助MLEqwq
  • 板块P2712 摄像头
  • 楼主xingzhiyin
  • 当前回复12
  • 已保存回复12
  • 发布时间2025/7/21 10:22
  • 上次更新2025/7/21 15:29:37
查看原帖
求助MLEqwq
1039058
xingzhiyin楼主2025/7/21 10:22
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,u,v,c;
vector<int>vt[505];
int d[505],r[505];
queue<int>q;
signed main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int x;
		cin>>u>>x;
		while(x--){
			cin>>v;
			vt[u].push_back(v);
			d[v]++;
		}
	}
	for(int i=1;i<=n;i++){
		if(!d[i])q.push(i);
	}
	int c=0;
	while(!q.empty()){
		int u=q.front();
		q.pop();
		c++;
		for(auto i:vt[u]){
			if(--d[i]==0)q.push(i);
		}
	}
	if(c==n){
		cout<<"YES";
	}else cout<<n-c;
	return 0;
}

rt

2025/7/21 10:22
加载中...