傳送門

每次從所有停靠的車站往不停靠的車站把沒建過的邊建一次。
由於保證資料符合要求，圖是沒有環的，所以直接深搜跑最長路找最多的級別數。

Code:

#include<cstdio>
#include<cstdlib>
#include<cstring>

struct node{int x,y,next;}e[1000010];
bool v[1010],even[1010][1010],in[1010];
int m,n,a[1010],b[1010],first[1010],len(0),dis[1010],ans=0;

void ins(int x,int y) {len++;e[len].x=x;e[len].y=y;e[len].next=first[x];first[x]=len;}

void
 
 dfs(int x,int num)
{
    if(num<=dis[x]) return;
    dis[x]=num;
    for(int i=first[x];i;i=e[i].next)
        dfs(e[i].y,num+1);
}

int main()
{
    memset(even,false,sizeof(even));
    scanf("%d %d",&n,&m);
    for(int k=1;k<=m;k++)
    {
        memset(v,false,sizeof(v));
        int
 
 d,t=0;scanf("%d",&d);
        for(int i=1;i<=d;i++)
        {
            scanf("%d",&a[i]);
            v[a[i]]=true;
        }
        for(int i=a[1];i<=a[d];i++)
            if(!v[i]) b[++t]=i;
        for(int i=1;i<=d;i++)
            for(int j=1;j<=t;j++)
                if(!even[a[i]][b[j]])
                {
                    even[a[i]][b[j]]=true
 
;
                    ins(a[i],b[j]);
                    in[b[j]]=true;
                }
    }
    for(int i=1;i<=n;i++)
        if(!in[i]) dfs(i,1);
    for(int i=1;i<=n;i++)
        if(ans<dis[i]) ans=dis[i];
    printf("%d",ans);
}