POJ 1988そして検索集(3)
1の意味
2分析
Find()関数で再帰的に関連情報を更新する場合、再帰的なベースの使用に注意しなければならない.numberはいつもnode[old].under_を利用します.number,node[old].under_numberは前の階から再帰的に更新されます.old==rootの場合に注意してください.
3
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