求助(WA 30分 )(c++拓扑排序)

P1983 [NOIP2013 普及组] 车站分级

_D06 @ 2018-08-14 21:52:54

#include <bits/stdc++.h>
using namespace std;
bool a[1005][1005];
int c[1005];
bool b[1005];
int in[1005];
queue<int>q;
queue<int>q1;
int n,m;
void tsort()
{
    for(int i=1;i<=n;i++)
    {
        if(in[i]==0)
        {
            q.push(i);
            q1.push(1);
        }
    }
    int d,v,ans=0;
    while(q.size()!=0)
    {
        d=q.front();
        v=q1.front();
        q.pop();
        q1.pop();
        ans=max(ans,v);
        for(int i=1;i<=n;i++)
        {
            if(a[d][i]==true)
            {
                a[d][i]=false;
                in[i]--;
                if(in[i]==0)
                {
                    q.push(i);
                    q1.push(v+1);
                }
            }
        }
    }
    cout<<ans<<endl;
}
int main()
{
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    cin>>n>>m;
    int k;
    for(int i=1;i<=m;i++)
    {
        cin>>k;
        memset(b,false,sizeof(b));
        for(int j=1;j<=k;j++)
        {
            cin>>c[j];
            b[c[j]]=true;
        }
        for(int j=1;j<=k;j++)
        {
            for(int l=c[j]+1;l<=n;l++)
            {
                if(a[c[j]][l]==0&&b[l]==false)
                {
                    a[c[j]][l]=1;
                    in[l]++;
                }
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
    //  cout<<in[i]<<endl;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
        /// cout<<a[i][j]<<' ';
        }
    //  cout<<endl;
    } 
    tsort();
    return 0;
}
/*
9 3 
4 1 3 5 6 
3 3 5 6
3 1 5 9
*/

by 徒司王 @ 2018-08-17 20:33:33

听取wa声一片


by rain_forest @ 2018-10-05 08:41:23

@花落丶离殇 海搭海搭TAB键


by JAMERES86 @ 2018-10-05 09:12:35

@rain_forest 皮


|