树的遍历的剪枝：递归可以只用

给定一颗树，树中包含 nn 个结点（编号 1∼n1∼n）和 n−1n−1 条无向边。

请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。

重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。

输入格式

第一行包含整数 nn，表示树的结点数。

接下来 n−1n−1 行，每行包含两个整数 aa 和 bb，表示点 aa 和点 bb 之间存在一条边。

输出格式

输出一个整数 mm，表示将重心删除后，剩余各个连通块中点数的最大值。

我们发现：如果想要求出来u结点的所有连接的树的结点总和，需要对其所有连接的顶点进行dfs遍历。并且dfs遍历返回的结果是这棵树（包括根节点）的所有结点的数量和。

我们还发现，如果想要更新最大联通分支，可以在每一次的dfs遍历的途中记录。不用对每一个结点都进行遍历。

注意事项：不要重复遍历,就是说，不要遍历它的父节点那个，这不符合我们的判断逻辑。可以用一个jud数组特判一下。同时对于无向图，需要建立两条边。

#include <bits/stdc++.h>
using namespace std;
const int N=2e5+50;
int h[N];
int target[N*2];
int ne[N*2];
int idx=1;
int n;
int ans=N;
void add(int a,int b)
{
    target[idx]=b;
    ne[idx]=h[a];
    h[a]=idx++;
}
bool jud[N];
int dfs(int u)//返回以u为根节点的树的总结点个数
{
    int sum=1;
    int _max=0;
    jud[u]= true;
    for(int j=h[u];j;j=ne[j])
    {
        if(!jud[target[j]])