SDUT3037--让领导先走（拓扑排序）

 1 #include<stdio.h>
 2 #include<iostream>
 3 #include<algorithm>
 4 #include<queue>
 5 #include<string.h>
 6 #define MAXN 5001
 7 short int mapp[MAXN][MAXN];
 8 int in[MAXN], vis[MAXN];
 9 int n, m;
10 
11 void topo()
12 {
13     int i, j, k, cnt =0, flag=0,ss=0;
14     for(i=1; i<=n; i++)
15     {
16         for(j=1; j<=n; j++)
17         {
18            if(in[j]==0 && !vis[j])
19            {
20                    cnt++;
21                    if(ss==n)
22                 {
23                     flag =1;
24                     break;
25                 }
26                    if(cnt==n)
27                 {
28                     printf("%d\n", j);
29                     ss++;
30                     break;
31                 }
32                 else
33                 {
34                     printf("%d ", j);
35                     ss++;
36                 }
37            }
38         }
39         if(flag) break;
40         if(in[i]==0)
41         {
42             for(k=1; k<=n; k++)
43             {
44                 if(mapp[i][k])
45                 {
46                     in[k]--;
47                 }
48             }
49             vis[i]=1;
50         }
51     }
52 }
53 
54 using namespace std;
55 
56 int main()
57 {
58     int x, y, i;
59     while(~scanf("%d%d", &n, &m))
60     {
61         memset(mapp, 0, sizeof(mapp));
62         memset(in, 0, sizeof(in));
63         memset(vis, 0, sizeof(vis));
64         for(i=0; i<m; i++)
65         {
66             scanf("%d%d", &x, &y);
67             if(mapp[x][y]==1);
68             else{
69                 in[y]++;
70                 mapp[x][y] = 1;
71             }
72         }
73         topo();
74     }
75     return 0;
76 }