P1983 车站分级

https://www.luogu.com.cn/problem/P1983<=题目戳这

/*
   因为等级大于等于所经过的站点的等级的站点都必须出现在途中，所以没经过的站点等
级小于出现在途中的站点的等级，所以可以给这些站点分级
*/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,ans,stop[1005],s,tp[1005][1005],cd[1005],tt[1005],top;
bool book[1005],de[1005];
int main() {
    scanf("%d %d",&n,&m);
    for(int i=1;i<=m;i++)
	{
		memset(book,0,sizeof(book));
		scanf("%d",&s);
		for(int j=1;j<=s;j++)
		{
			scanf("%d",&stop[j]);
			book[stop[j]]=1;//路径中有的站点
		}
		for(int j=stop[1];j<=stop[s];j++)
		{
			if(!book[j])
			{
				for(int k=1;k<=s;k++)
				{
					if(!tp[j][stop[k]])
					{
						tp[j][stop[k]]=1;//LV of j<LV of stop[k]
						cd[stop[k]]++;//LV<stop[k]的多了一个
					}
				}
			}
		}
    }
    do
	{
		top=0;
		for(int i=1;i<=n;i++)
		{
			if(cd[i]==0&&!de[i])//cd[i]=0:等级不高于任何其他站台
			{
				tt[++top]=i;//第top个此次等级最低的站台
				de[i]=1;//已经确定等级，即已出队
			}
		}
		for(int i=1;i<=top;i++)
		{	
			for(int j=1;j<=n;j++)
			{
				if(tp[tt[i]][j])
				{
					tp[tt[i]][j]=0;//tt[i]出队后 LV of j与LV of tt[i]无法比较
					cd[j]--;//LV<stop[k]的少了一个
				}
			}
		}
		ans++;
	}while(top);
    printf("%d",ans-1);//最后一次top=0，即没有出队的站台，所以最后一次无用，ans-1
    return 0;
}
//完美的结束