车站分级
首先，可以发现火车停靠站点的大小是没有什么规律的，
火车可以停靠在级别<=当前级别的站点，必须停靠在级别>=当前*别的站点
但是所有没有被停靠的站点级别一定比所有被停靠了的站点级别低
于是就可以据此建一个DAG，拓扑排序或记搜即可
（O(n^3)建图居然过了）
#include<iostream>
#include<cstring>
#include<cstdio>
#include<bitset>
using namespace std;
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define reset(a) fill(a,a+n+1,0)
#define N 1010
int n,m,Head[N],num,a[N],tot,f[N],ans;
bitset<N> line[N];
struct NODE{
int to,next;
} e[];
bool vis[N];
inline int read(){
int x=; char c=getchar();
while(c<''||c>'') c=getchar();
while(''<=c&&c<='') { x=(x<<)+(x<<)+c-''; c=getchar(); }
return x;
}
inline void add(int x ,int y){
e[++num].to=y;
e[num].next=Head[x];
Head[x]=num;
}
int dfs(int t){
if(f[t]) return f[t];
for(int i=Head[t];i;i=e[i].next)
f[t]=max(f[t],dfs(e[i].to));
return ++f[t];
}
int main()
{
scanf("%d%d",&n,&m);
int x,y;
rep(i,,m){
tot=;
reset(vis); reset(a);
x=read();
while(x--){
a[++tot]=read();
vis[a[tot]]=;
}
rep(j,a[],a[tot]) if(!vis[j])
rep(k,,tot) if(!line[j][a[k]])
{ add(j,a[k]); line[j][a[k]]=; }
}
for(int i=;i<=n;i++){
if(!f[i]) dfs(i);
ans=max(ans,f[i]);
}
printf("%d\n",ans);
return ;
}