社区讨论
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 条回复,欢迎继续交流。
正在加载回复...