社区讨论

80pts求调玄关

P2712摄像头参与者 5已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@mk5jwmi8
此快照首次捕获于
2026/01/08 22:37
上个月
此快照最后确认于
2026/01/11 12:40
上个月
查看原帖
代码CPP
#include<bits/stdc++.h>
#define ll long long
#define db double
#define endl '\n'
#define int register int
#define AKIOI ios::sync_with_stdio(false);cin.tie(0),cout.tie(0)
#define AKNOI return 0
using namespace std;
ll n,k,indeg[505];
vector<ll>v[505];
queue<ll>q;
signed main(){
	AKIOI;
	cin>>n;
	for(int i=1;i<=n;i++){
		ll x,m,y;
		cin>>x>>m;
		for(int j=1;j<=m;j++){
			cin>>y;
			v[x].push_back(y);
			indeg[y]++;
		}
	}
	for(int i=1;i<=n;i++){
		if(indeg[i]==0){
			q.push(i);
		}
	}
	while(!q.empty()){
		ll now=q.front();
		k++;
		q.pop();
		for(auto it:v[now]){
			indeg[it]--;
			if(indeg[it]==0){
				q.push(it);
			}
		}
	}
	if(k==n) cout<<"YES"<<endl;
	else cout<<n-k<<endl;
	AKNOI;
}

回复

9 条回复,欢迎继续交流。

正在加载回复...