uva10305（拓扑

这题肯定是拓扑排序，所以就少了很多判断，参考刘汝佳《入门经典》的代码后再改改就简洁多了。

少了个有向环的判断。

#include <iostream>#include <cstring>using namespace std;int G[101][101],c[101],top[101],top1;bool dfs(int u,int b){    for(int m = 1;m <= b;m++) if(G[u][m])        if(!c[m]) dfs(m,b);    c[u] = 1;    top[top1--] = u;    return true;}int main(){    int a,b;    while(cin >> a >> b && (a || b))    {        int x,y;        top1 = a;        memset(G,0,sizeof(G));        memset(c,0,sizeof(c));        while(b--)        {            cin >> x >> y;            G[x][y] = 1;        }        for(int m = 1;m <= a;m++) if(!c[m])            dfs(m,a);        for(int m = 1;m <= a;m++)            cout << top[m] << ' ';            cout << endl;    }    return 0;}