544
社区成员
发帖
与我相关
我的任务
分享
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int a[505][505];
int vis[505];
int main()
{
int n, m;
while(cin >> n >> m)
{
memset(a, 0, sizeof(a));
memset(vis, 0, sizeof(vis));
while(m--)
{
int x, y;
cin >> x >> y;
a[x][y] = 1;
}
int cnt = 0;
int count = n;
while(count > 0)
{
int ok;
int index;
for(int j = 1; j <= n; ++j)
{
if(vis[j])
continue;
ok = 1;
for(int i = 1; i <= n; ++i)
{
if(a[i][j] == 1)
{
ok = 0;
break;
}
}
if(ok == 1)
{
index = j;
vis[j] = 1;
break;
}
}
if(count == 1)
cout << index << endl;
else
cout << index << " ";
count--;
for(int i = 1; i <= n; ++i)
a[index][i] = 0;
}
}
return 0;
}