车站分级

1. #include<cstdio>
2. #include<cstring>
3. usingnamespace std;
4. int n,m,ans,r[1005],b[1005],qu[1005],a[1005],e[1005][1005],inq[1005];
5. int main(){
6. scanf("%d%d",&n,&m);
7. for(int i=1; i<=m; i++){
8. int q;
9. scanf("%d",&q);
10. memset(a,0,sizeof(a));
11. for(int j=1; j<=q; j++){
12. scanf("%d",&b[j]);
13. a[b[j]]=1;
14. }
15. for(int j=b[1]; j<b[q]; j++)
16. if(a[j]==0)
17. for(int t=1; t<=q; t++)
18. if(!e[j][b[t]]){
19. e[j][b[t]]=1;
20. r[b[t]]++;
21. }
22. }
23. ans=0;
24. memset(inq,0,sizeof(inq));
25. while(1){
26. int top=0;
27. for(int i=1; i<=n; i++)
28. if(!r[i]&&!inq[i]){
29. qu[++top]=i;
30. inq[i]=1;
31. }
32. if(top==0)break;
33. for(int i=1; i<=top; i++)
34. for(int j=1; j<=n; j++)
35. if(e[qu[i]][j]){
36. e[qu[i]][j]=0;
37. r[j]--;
38. }
39. ans++;
40. }
41. printf("%d\n",ans);
42. return0;
43. }