HDU-1285【拓补排序】

自己学到拓补排序找到这个题目，看着挺简单，其实有一些坑点，结果wrong了很多次，不过还好最终做了出来。

 

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int n,m;
int graph[550][550];
int value[550];
int indegree[550];

void tuobu()
{
    int Count=0;
    int cnt=0;
    while(Count<n)
    {

        for (int i=1;i<=n;++i)
        {
            if (value[i]==0&&graph[i][i]==0)
            {
                Count++;
                indegree[cnt++]=i;
                graph[i][i]=1;
                for (int j=1; j<=n; ++j)
                {
                    if (graph[i][j]==1&&i!=j&&graph[j][j]==0)
                    {
                        if (value[j]>0)
                            --value[j];
                    }
                }
                break;//这里的break，加入的目的就是保证它能按规定要求顺序输入
            }

        }
    }
    for (int i=0;i<n-1;++i)
    {
        printf("%d ",indegree[i]);
    }
    printf("%d\n",indegree[n-1]);
}
int  main()
{
    while(cin>>n>>m)
    {
        int num1,num2;
        memset(value,0,sizeof(int)*(n+1));
        memset(graph,0,sizeof(graph));
        memset(indegree,0,sizeof(indegree));
        while(m--)
        {
            scanf("%d %d",&num1,&num2);
            if (!graph[num1][num2])//咳咳，看了这个判断就知道数据的坑点在哪了吧。。。。。就是这被坑大了
            {
            graph[num1][num2]=1;
            graph[num1][num1]=0;
            graph[num2][num2]=0;
            value[num2]++;
            }
        }
        tuobu();
    }
}