hdu1285-拓扑排序

题目意思就是只告诉你两两之间谁赢了，让你按照字典序排序。
由题意，可以在稿纸上画成一个树，这时就容易想到用拓扑排序来做了。
拓扑排序的思想是：
（1）从有向图中选取一个没有前驱（入度为0）的顶点，并输出；
（2）从有向图中删去此顶点；
重复上述两步，直至图空，或者图不空但找不到无前驱的顶点为止。

这道题数据量不大，可以不用建树，或者优先队列什么的来做，直接二位数组模拟也能过，time 124ms。

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int M = 1005;int a[M][M];int main(){    int n,m,p1,p2;    while(scanf("%d%d",&n,&m) != EOF)    {        memset(a,0,sizeof(a));        for(int i=0; i<m; i++)        {            scanf("%d%d",&p1,&p2);            if(a[p1][p2] == 0)            {                a[p1][p2] = 1;                a[p2][p2]++; //表示有几个入度            }        }        for(int i=1; i<=n; i++)        {            for(int j=1; j<=n; j++)            {                if(a[j][j] == 0) //表示入度为0，打印后删掉                {                    a[j][j] = -1;                    for(int k=1; k<=n; k++)                    {                        if(a[j][k]==1 && k != j)//以j为入度的-1                            a[k][k]--;                    }                    printf("%d",j);                    break;//退出 使每次输出都符合字典序                }            }            if(i != n)                printf(" ");        }        printf("\n");    }    return 0;}