样例没过80pts求条
  • 板块P2712 摄像头
  • 楼主Ybw0731
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/1/24 13:49
  • 上次更新2025/1/24 16:32:42
查看原帖
样例没过80pts求条
1059234
Ybw0731楼主2025/1/24 13:49
#include<bits/stdc++.h>
#define ll long long
#define PII pair<int,int>
using namespace std;
const int N=5e2+5;
const ll INF=0x3f3f3f3f3f3f;
const double EPS=1e-6;
int n,m,ind[N],cnt;
vector<int>g[N];
void topu(){
	queue<int>que;
	for(int i=1;i<=n;i++){
		if(ind[i]==0)que.push(i);
	}
	while(!que.empty()){
		int u=que.front();
		que.pop();
		cnt++;
		for(auto &v:g[u]){
			ind[v]--;
			if(ind[v]==0)que.push(v);
		}
	}
}
void solve(){
	cin>>n;
	memset(ind,0,sizeof ind);
	for(int i=1;i<=n;i++){
		int u,x,v;
		cin>>u>>x;
		while(x--){
			cin>>v;
			g[u].push_back(v),ind[v]++;
		}
	}
	topu();
	if(cnt==n)cout<<"YES";
	else cout<<n-cnt;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int T=1;
//	cin>>T;
	while(T--)solve();
	return 0;
}
2025/1/24 13:49
加载中...