谁能帮忙优化一下？

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,x,y,r[1001],fin,q,ans,str,end,k[1001],head=1,tail=1;
bool f[1001],e[1001][1001];
inline int getint(){
    char ch;
    int ret;
    while(ch=getchar(),ch<'0'||ch>'9');
    ret=ch-'0';
    while(ch=getchar(),ch>='0'&&ch<='9'){
        ret=(ret<<3)+(ret<<1)+ch-'0';
    }
    return ret;
}
void qk(){
    for(int i=str;i<=end;i++)f[i]=0;
}
int main(){
    n=getint();
    m=getint();
    for(int i=1;i<=m;i++){
        x=getint();
        for(int u=1;u<=x;u++){
            y=getint();
            if(u==1)str=y;
            if(u==x)end=y;
            f[y]=1;
        }
        for(int u=str;u<=end;u++){
            if(f[u]==0){
                for(int p=str;p<=end;p++){
                    if(f[p]==1&&e[u][p]==0){
                        r[p]++;
                        e[u][p]=1;
                    }
                }
            }
        }
        if(i!=m)qk();
    }
    while(fin<n){
        for(int i=1;i<=n;i++){
            if(r[i]==0){
                fin++;
                r[i]--;
                k[tail]=i;
                tail++;
            }
        }
        for(;head<tail;head++){
            for(int u=1;u<=n;u++){
                if(e[k[head]][u]==1){
                    e[k[head]][u]=0;
                    r[u]--;
                }
            }
        }
        ans++;
    }
    cout<<ans;
}