【洛谷1983】车站分级

 1 #include <iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int a[1001][1001];
 5 int t[1001][1001];
 6 bool is[1001][1001];
 7 int isnow[1001];
 8 int n,m;
 9 bool ok[1001];
10 int mini=10000,maxi=0;
11 int main(){
12     int p=0;
13     scanf("%d %d",&n,&m);
14     for (int i=1;i<=m;i++){
15         cin>>a[i][0];
16         for (int j=1;j<=a[i][0];j++){
17             cin>>a[i][j];
18             is[i][a[i][j]]=true;
19         }
20         for (int j=a[i][1];j<=a[i][a[i][0]];j++) {
21             if (is[i][j]) continue;
22             for (int k=1;k<=a[i][0];k++){
23                 if (t[a[i][k]][j]!=1)  
24                 t[a[i][k]][j]=1,t[0][j]++;
25             }
26         }
27         mini=min(mini,a[i][1]);
28         maxi=max(maxi,a[i][a[i][0]]);
29     }
30     while (1){
31         p++;
32         for (int i=mini;i<=maxi;i++){
33             if (ok[i]==false && t[0][i]==0 && isnow[i]!=p) {
34                 for (int j=mini;j<=maxi;j++){
35                     if (t[i][j]==1){
36                         t[i][j]=0;
37                         t[0][j]--;
38                         isnow[j]=p;
39                     }
40                 }
41                 ok[i]=true;
42             }
43         }
44         bool mark=true;
45         for (int i=mini;i<=maxi;i++){
46             if (ok[i]==false){
47                 mark=false;
48                 break;
49             }
50         }
51         if (mark) break;
52     }
53     printf("%d",p);
54 }