P1983 车站分级 (拓扑排序)

本来觉得挺简单，结果卡了我一晚上，debug到11:30，临睡觉前突然意识到自己看错题了TAT
从题目描述入手：
如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）

把一趟车次经过的所有车站看作集合U，其中所有停靠站看作一个集合V，对于V中的最低优先级车站x，因为始发站、终点站之间所有级别大于等于火车站x 的都必须停靠，所以没停靠的所有车站都小于x的优先级，所以可以V中所有元素的优先级都高于V在S的补集的所有元素。根据优先级高低关系可以从建立一个低优先级站到高优先级站的有向图，然后再拓扑排序求最小的层数即可。

#include <queue>
#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;
const int maxn=1024;
vector<int> to[maxn];
int in[maxn];
bool vis[maxn][maxn];
int lv[maxn];
int stoped[maxn];
int main(){
	int n,m;
	memset(lv,0,sizeof(lv));
	memset(in,0,sizeof(in));
	memset(vis,false,sizeof(vis));
	scanf("%d%d",&n,&m);
	int nowvis[maxn];
	while(m--){
		int cnt,tmp;
		scanf("%d",&cnt);
		memset(nowvis,false,sizeof(nowvis));
		for(int i=0;i<cnt;i++){
			scanf("%d",&stoped[i]);
			nowvis[stoped[i]]=true;
		}
		for(int i=stoped[0];i<stoped[cnt-1];i++){
			if(nowvis[i]) continue;
			for(int j=0;j<cnt;j++){
				int u=stoped[j];
				if(!vis[u][i]&&u!=i){
					vis[u][i]=true;
					to[i].push_back(u);
					in[u]++;
				}
			}
		}
	}
	queue<int> q;
	for(int i=1;i<=n;i++){
		if(in[i]==0){
			q.push(i);
			lv[i]=1;
		}
	}
	while(!q.empty()){
		int u=q.front();
		q.pop();
		for(int i=0;i<to[u].size();i++){
			int v=to[u][i];
			in[v]--;
			if(in[v]==0){
				lv[v]=lv[u]+1;
				q.push(v);
			}
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		ans=max(ans,lv[i]);
	}
	printf("%d",ans);
	return 0;
}