寛神的毕生功力（拓扑）

题目链接

题意

1. 有一个无向图，给我们n个点，n条边，按从小到大的顺序输出成环的点

思路

1. 我们可以借助拓扑排序的思想来实现，我们利用邻接表进行存图，记录每个点的入度。
2. 将入度为1的点删去，同时把入度为1的点所到的点的入度也减一，因为无向图中，环图上的每个点的入度一定是大于1，把入度为1的点和入度为1的点所到的点删去之后，剩下的入度大于1的点则是在环里面的点

代码

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 10;
vector<int> e[MAXN];
int init[MAXN];
void toupu(int n) {
    queue<int> G;
    for (int i = 1; i <= n; i++) {
        if (init[i] == 1) {
            G.push(i);
        }
    }
    while (!G.empty()) {
        int x = G.front();
        G.pop();
        for (int i = 0; i < e[x].size(); i++) {
            int v = e[x][i];
            init[v]--;
            if (init[v] == 1) {
                G.push(v);
            }
        }
    }
}
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        int u, v;
        scanf("%d %d", &u, &v);
        e[u].push_back(v);
        e[v].push_back(u);
        init[u]++;
        init[v]++;
    }
    toupu(n);
    for (int i = 1; i <= n; i++) {
        if (init[i] > 1) {
            cout << i << " ";
        }
    }
}