「学习笔记」基环树

基环树是一种图，它由一个环组成，环上每个点都是一棵树点树根，所以称为基环树。当然，一棵树上连一条边也会变成基环树。

下图是一个基环树.

基环树一般分成环和树来分别处理（显然环的处理较为麻烦），那首先得找到环.

找环

大概就是dfs一下，找到一个在此结点之前走过的相邻结点就开始记录环.

vector<int> G[MAXN]; //基环树

int fa[MAXN];        //dfs时的父亲
int dfn[MAXN], idx;  //访问的时间
int loop[MAXN], cnt; //环

void get_loop(int u) {
    dfn[u] = &