1
#include <iostream>
2
#include <vector>
3
#include <queue>
4
using namespace std;
5

6
const int N = 100010;
7

8
vector<int> graph[N];  // 邻接表
9
int inDegree[N];       // 入度数组
10
int n, m;              // 顶点数、边数
11

12
bool topologicalSort() {
13
    queue<int> q;
14
    vector<int> result;
15

16
    // 1. 将所有入度为0的顶点加入队列
17
    for (int i = 1; i <= n; i++) {
18
        if (inDegree[i] == 0) {
19
            q.push(i);
20
        }
21
    }
22

23
    // 2. 处理队列中的顶点
24
    while (!q.empty()) {
25
        int u = q.front();
26
        q.pop();
27
        result.push_back(u);
28

29
        // 删除u的所有出边，更新后继顶点的入度
30
        for (int v : graph[u]) {
31
            inDegree[v]--;
32
            if (inDegree[v] == 0) {
33
                q.push(v);
34
            }
35
        }
36
    }
37

38
    // 3. 判断是否有环
39
    if (result.size() == n) {
40
        // 输出拓扑序列
41
        for (int node : result) {
42
            cout << node << " ";
43
        }
44
        cout << endl;
45
        return true;  // 无环
46
    } else {
47
        cout << "图中存在环！" << endl;
48
        return false; // 有环
49
    }
50
}
51

52
int main() {
53
    cin >> n >> m;
54

55
    // 构建图和入度数组
56
    for (int i = 0; i < m; i++) {
57
        int u, v;
58
        cin >> u >> v;
59
        graph[u].push_back(v);
60
        inDegree[v]++;
61
    }
62

63
    topologicalSort();
64

65
    return 0;
66
}