CodeForces - 698B Fix a Tree 并查集 + 思维

link
题意：给定一些父子关系，要求更改其中一些关系后使其成为一棵树，更改的次数尽可能少。

我们可以从头开始用并查集合并不在同一集合两个点，这个时候两个集合一定是可以合并的，自己做的时候傻了，以为有可能让其中一个联通块上有父节点的点连到另一个连通块上。所以当当前点不能合并的时候，记录一下当前的 i ，最后我们就成功的维护了几个联通块，现在我们需要把这些联通块合并起来就可以得到一个树了。我们记录的 i 现在就派上用场了，对于 fa[ i ] = i 的点，我们可以把它作为老大，让其他连通块的 i 连到这个点即可。当没有 fa[ i ] = i 的点的时候，我们只需随便找一个点使其 fa[ i ] = i 即可。

//#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#include<ctime>
#include<cstdlib>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define pb push_back
#define mk make_pair
#def