【洛谷1983】车站分级

显然，若停靠站点为a1,a2,a3......an,

则a1--an中，没有停靠的站点一定等级比停靠的站点低。

所以每一趟车次从每个低等级的点向每个高级连边。

之后拓扑，每次删去点i（满足1.入度为零，2.没有删掉，3.不是在本轮循环中通过减入度而使i入度为零的）

以及与i相邻的边。

#include <iostream>
#include<cstdio>
using namespace std;
int a[1001][1001];
int t[1001][1001];
bool is[1001][1001];
int isnow[1001];
int n,m;
bool ok[1001];
int mini=10000,maxi=0;
int main(){
    int p=0;
    scanf("%d %d",&n,&m);
    for (int i=1;i<=m;i++){
        cin>>a[i][0];
        for (int j=1;j<=a[i][0];j++){
            cin>>a[i][j];
            is[i][a[i][j]]=true;
        }
        for (int j=a[i][1];j<=a[i][a[i][0]];j++) {
            if (is[i][j]) continue;
            for (int k=1;k<=a[i][0];k++){
                if (t[a[i][k]][j]!=1)  
                t[a[i][k]][j]=1,t[0][j]++;
            }
        }
        mini=min(mini,a[i][1]);
        maxi=max(maxi,a[i][a[i][0]]);
    }
    while (1){
        p++;
        for (int i=mini;i<=maxi;i++){
            if (ok[i]==false && t[0][i]==0 && isnow[i]!=p) {
                for (int j=mini;j<=maxi;j++){
                    if (t[i][j]==1){
                        t[i][j]=0;
                        t[0][j]--;
                        isnow[j]=p;
                    }
                }
                ok[i]=true;
            }
        }
        bool mark=true;
        for (int i=mini;i<=maxi;i++){
            if (ok[i]==false){
                mark=false;
                break;
            }
        }
        if (mark) break;
    }
    printf("%d",p);
}