算法笔记--基环树

int get_loop(int o, int u) {
    if(vis[u]) {
        st = u;
        return 1;
    }
    vis[u] = true;
    for (int i = 0; i < g[u].size(); i++) {
        if(g[u][i] != o) {
            int t = get_loop(u, g[u][i]);
            if(t) {
                if(t == 1) {
                    loop[cnt++] = u;
                    if(u != st) return 1;
                }
                return 2;
            }
        }
    }
    return 0;
}