POJ 1988そして検索集(3)


1の意味
2分析
Find()関数で再帰的に関連情報を更新する場合、再帰的なベースの使用に注意しなければならない.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