拓扑排序解决 有序处理问题

一共n个车站，给m行数，每次所给的车站等级大于未给者，要求分级最小划分数；

建立有向图，a[i][j]记录i小于j等级，记录每个点入度，入度为0的等级最低，加入队列，去点，减去所连点的度数，每一轮设置一个等级（！问题提取）

#include<bits/stdc++.h>
using namespace std;
int read() {
    int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x*f;
}
void write(int x) {
     if(x<0) putchar('-'),x=-x;
     if(x>9) write(x/10);
     putchar(x%10+'0');
}
const int N=1000+50;
queue<int>q;
vector<int>v[N];
int a[N][N];
int deg[N];
int n,m,s[N],ss;
int now,x,ans;
bool vis[N],viss[N];
int main ()
{
    n=read();
    m=read();
    for(int i=1;i<=m;++i)
    {
        ss=read();
        memset(viss,0,sizeof(vis));
        for(int j=1;j<=ss;++j)
        {
            s[j]=read(),viss[s[j]]=1;
        }
        for(int j=s[1];j<=s[ss];++j)
        {
            if(!viss[j])
            for(int k=1;k<=ss;++k)
            {
                if(!a[j][s[k]])
                    a[j][s[k]]=1,deg[s[k]]++;
            }
        }
    }
    for(int i=1;i<=n;++i)
    {
        if(!deg[i])
            q.push(i),vis[i]=1;
    }
    while(!q.empty())
    { 
        while(!q.empty())
        {
            now=q.front();
            for(int i=1;i<=n;++i)
            {
                if(a[now][i])
                {
                    deg[i]--;
                }
            }
            q.pop();
        }
        ans++;
        for(int i=1;i<=n;++i)
        {
            if(!deg[i]&&!vis[i])
            {
                q.push(i);
                vis[i]=1;
            }
        }
    }
    write(ans);
}

[NOIP2013 普及组] 车站分级 - 洛谷