例题：AcWing 846. 树的重心
给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。
请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。
重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。
输入格式
第一行包含整数n，表示树的结点数。
接下来n-1行，每行包含两个整数a和b，表示点a和点b之间存在一条边。
输出格式
输出一个整数m，表示重心的所有的子树中最大的子树的结点数目。
数据范围
1≤n≤105
输入样例
9
1 2
1 7
1 4
2 8
2 5
4 3
3 9
4 6
输出样例：
4
#include<bits/stdc++.h>
using namespace std;
const int N = 100010, M = N * 2;
bool st[N];
/*
无向图时一条边算两条边，所以 M = 2 * N。
*/
int h[N], e[M], ne[M], idx;
/*
e[N]代表所有边的编号；
ne[M]代表这条边的终点；
*/
void add(int a, int b){
e[idx] = b, ne[idx] = h[a], h[a] = idx ++;
}
/*
这里是插入新边的操作,从a出发到b。
idx 是当前边的编号。
e[idx]是这条边的终点,所以e[idx]的终点是b。
ne[idx]是这条边的下一条边；
h[a]是以a为起点的邻接表中的一条链；
*/
void dfs(int u){
st[u] = 1;
for(int i = h[u]; i != -1; i = ne[i]){
int j = e[i];
if(!st[j])
dfs(j);
}
}
/*
这里是搜索模板。
从u开始,依次遍历所有与u相连的边。
j是这条边的终点。
*/
int main(){
memset(h, -1 , sizeof(h));
/*
千万别忘记！
-1即默认还没有边；
*/
}