求助,后面的循环似乎没有执行

P1983 [NOIP2013 普及组] 车站分级

无情。浪剑心 @ 2020-10-22 21:34:09

#include<bits/stdc++.h>
using namespace std;
int n,m;
int s[1005];
int in[100005],ji[1005];
bool flag[1005],vis[1005][1005];
int ans=-10;
struct node 
{
    int to,nxt;
}mp[900000];
int head[1005];
int cnt; 
void insert(int u,int v)
{
    mp[cnt].to=v;
    mp[cnt].nxt=head[u];
    head[u]=cnt;
}
priority_queue <int> q;
int main()
{
    scanf("%d%d",&n,&m);
    while(m--)
    {
        memset(s,0,sizeof(s));
        memset(flag,false,sizeof(flag));
        int k ;scanf("%d",&k);
        for(int i=1;i<=k;i++) scanf("%d",&s[i]), flag[s[i]]=true;
        for(int i=s[1];i<=s[k];i++)
        {
            if(!flag[i])
            {
                for(int j=1;j<=k;j++)
                {
                    if(!vis[i][s[j]])
                    {
                        vis[i][s[j]]=1;
                        in[s[j]]++;
                        insert(i,s[j]);
                    }
                }
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(!in[i])
        {
            q.push(i);
            ji[i]=1;
        }
    }

    while(!q.empty())
    {
        int qwq=q.top();q.pop();
        for(int i=head[qwq];i;i=mp[i].nxt)
        {
            int y=mp[i].to;
            ji[y]=max(ji[y],ji[qwq]+1);
            in[y]--;
            if(!in[y]) q.push(y);
            ans=max(ans,ji[y]);
        }
    }
    printf("%d",ans);
    return 0;
}

|