洛谷 P2835 刻录光盘

https://www.luogu.org/problem/show?pid=2835
这道题目
先把没有入度的点去灌水一遍；
然后对于剩下的每一个图；
他们不一定是一个环；
但是一定包含一个环；
我们只要找到一个在环上的点，那么就可以吧整个图都灌水；

#include<bits/stdc++.h>
#define Ll long long
using namespace std;
const int N=205;
struct cs{int to,nxt;}a[N*N*2];
int head[N],ll,v[N];
bool A[N],ok[N];
int n,m,x,y,z,ans;
void init(int x,int y){
    a[++ll].to=y;
    a[ll].nxt=head[x];
    head[x]=ll;
}
void dfs(int x,int y){
    v[x]=y;
for(int k=head[x];k;k=a[k].nxt)
if(!v[a[k].to])dfs(a[k].to,y);else
if(v[a[k].to]==y)ok[y]=1;
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&x);
while(x){
            A[x]=1;
            init(i,x);
scanf("%d",&x);
        }
    }
for(int i=1;i<=n;i++)if(!A[i])ans++,dfs(i,N-1);
for(int i=1;i<=n;i++)if(!v[i])dfs(i,i);
for(int i=1;i<=n;i++)if(ok[i])ans++;
printf("%d",ans);
}