POJ1988 并查集(3)

1 题意

2 分析

在Find()函数中，如果利用递归来更新相关信息，那么一定要注意递归基的使用，如本题更新node[x].under_number 总是利用 node[old].under_number，而node[old].under_number在上一层递归里会被更新，注意当old==root时的情况。

3

#include 
#include 
#include 

using namespace std;

const int maxn=3e4+10;
struct Node{
    int all_number;
    int under_number;
    int parent;//s.t.   bottom
}node[maxn];
void Ini(){
    for(int i=1;i