摄像头

https://www.luogu.org/problem/show?pid=2712

拓扑排序嘛。每次找入度为零即没有被观测的摄像头砸掉，再把它所观测的摄像头的入度-1.
不过此题有一个特别坑的地方，就是摄像头的编号并不是1~n。

#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<queue>#include<cstdio>#include<cmath> using namespace std;int n,maxn;int ru[1009],to[1009][1009]; bool f[1009];int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++)    {        int x,m;        scanf("%d%d",&x,&m);        for(int i=1;i<=m;i++)         {            int p;scanf("%d",&p);            to[x][++to[x][0]]=p;            ru[p]++;        }        f[x]=1;        maxn=max(maxn,x);    }    int num=n;    while(1)    {        int p=0;        for(int i=1;i<=maxn;i++)          if(f[i]==1&&ru[i]==0) {p=i;f[p]=0;break;}        if(!p) break;        for(int i=1;i<=to[p][0];i++)          ru[to[p][i]]--;        num--;    }    if(num) printf("%d",num);    else printf("YES");    return 0;   }