#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int mod = 0x3f3f3f3f;
int g[510][510];
int in_degree[510];
int vis[510];
queue<int>q;
int a[110];
int main()
{
int n;
cin>>n;
for(int i = 1; i <= n; i++)
{
int x;
cin>>x;
a[i] = x;
vis[x] = 1;
int m;
cin>>m;
for(int j = 1; j <= m; j++)
{
int y;
cin>>y;
g[x][y] = 1;
in_degree[y]++;
}
}
for(int i = 1; i <= 500; i++)
{
if(in_degree[i] == 0 && vis[i])
{
q.push(i);
vis[i] = 0;
}
}
int cnt = 0;
while(!q.empty())
{
int now = q.front();
q.pop();
for(int i = 1; i <= 500; i++)
{
if(vis[i] && g[now][i])
{
in_degree[i]--;
if(in_degree[i] == 0)
{
q.push(i);
vis[i] = 0;
}
}
}
}
int f = 0;
for(int i = 1; i <= n; i++)
{
if(in_degree[a[i]])
{
f++;
}
}
if(f)
cout<<f;
else
cout<<"YES";
}
P2712 摄像头
最新推荐文章于 2024-01-21 17:26:05 发布