這題卡了2天

看到該題的第一想法是貪心

然後就碼了一個

結果不知道哪裡寫掛了才拿40分

後面就寫了個拓撲

結果一開始思路不對

每次while的時候ans++

後面才發現bug

然後修正了一下就A了

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int ind[1010],to[1000000],next[1000000],st[1000000],n,m,a[1010],num,topt,ans[1010],si,maxn,head=1,tail,q[10000000

];
bool f[1010],map[1010][1010];
int read(){
    int x=0; char ch=getchar();
    while (ch<'0' || ch>'9') ch=getchar(); while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();} return x;
}
void add(int x,int y){
    to[++topt]=y;
    next[topt]=st[x];
    st[x]=topt;
}
void pushq(int x){
    q[++tail]=x;
}
void

popq(void){
    q[head++]=0;
}                                                  ///手打佇列23333因為一開始T了還以為卡常了 然而並不是 之前T了是被卡層了
int main(){
    n=read(); m=read();
    for (int kk=1;kk<=m;kk++)
    {
        memset(f,0,sizeof f);
        num=read();
        for (int i=1;i<=num;i++) {a[i]=read(); f[a[i]]=1;}
        if (a[num]-a[1]+1 != num)
        for (int j=a[1];j<=a[num];j++)
        if (!f[j])
         for (int i=1;i<=num;i++)
          if (!map[a[i]][j]) {add(a[i],j); ind[j]++; map[a[i]][j]=1;}
    }
    //queue<int>q;
    for (int i=1;i<=n;i++)
     if (!ind[i]) pushq(i);
    while (head<=tail)
    {
        int p=q[head]; popq(); int k=st[p];
        while (to[k]!=0)
        {
            ind[to[k]]--;
            if (!ind[to[k]]) {pushq(to[k]); ans[to[k]]=ans[p]+1;}              ///算有幾個走到這裡的層數        就是to[k]點外面的一層
            k=next[k];
        }
    }  
    for (int i=1;i<=n;i++) maxn=max(maxn,ans[i]);
    printf("%d\n",maxn+1);
return 0;   
}