codeforces698B 【合并树+拆环】

https://codeforces.com/contest/698/problem/B
题解：
好题！感觉这是cf 1700里面graph中比较有价值的一道题。
题意差不多就是把图转成树需要最少几步。
第一次接触拆环这个东西还是挺有感触的吧。大体思路就是：不断通过当前点访问其父亲结点，看其父亲结点是不是顶点或者已经被访问。如果父亲节点x已经被访问说明该链是x的一条子链，这在树里面是允许的。
判断是否是顶点就是 vis[fa[x]]==vis[x]或者vis[fa[x]]==idx.
如果成环的话，那么判断条件也和判断顶点是一样的。只不过我们需要进行操作的是拆环处理。如果之前没有根结点s，那么我们就把当前点x当做根，把s的值赋予当前结点x，这样他原本父亲fa[x]肯定不等于s啊，所以我们把这条线拆掉，让fa[x]=s，操作数量cnt++，这样一个环就被拆成一个链了。

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
int fa[maxn],vis[maxn],s,n,idx,cnt;
int