【uva-10305】Ordering Tasks （拓扑排序中最简单的一道

/*
uva 10305 by zhuhua
Time limit: 3000 ms
AC Time: 0 ms???
*/
#include <iostream>
#include <cstring>
#include <vector>
#include <stack>
using namespace std;
int task[110];
vector <int> S[110];
vector <int> tot;
stack <int> output;
bool vis[110];
bool flag[110];
void dfs(int x)
{
int i;
vis[x]=true;
for(i=0;i<S[x].size();i++)
{
int next=S[x][i];
if(!vis[next])
dfs(next);
}
output.push(x);
}

int main()
{
int n,m,x,y;
while(cin>>n>>m)
{
if(n==0&&m==0)break;
int i=1;
while(i<=n)
{S[i].clear();i++;}
tot.clear();
while(!output.empty())
output.pop();
memset(flag,0,sizeof(flag));
memset(vis,0,sizeof(vis));
while(m--)
{
cin>>x>>y;
S[x].push_back(y);
if(!flag[x])
{flag[x]=true;tot.push_back(x);}
if(!flag[y])
{flag[y]=true;tot.push_back(y);}
}

for(i=0;i<tot.size();i++)
{
int now=tot[i];
if(!vis[now])
dfs(now);
}
int cnt=0;
while(!output.empty())
{
int out=output.top();
if(cnt++)cout<<' ';
cout<<out;
output.pop();
}
for(i=1;i<=n;i++)
{

if(!flag[i])
{
if(cnt++)cout<<' ';
cout<<i;
}
}cout<<endl;
}
return 0;
}