CF2050G.Tree Destruction

给定一棵有 $n$ 个顶点的树。你可以选择两个顶点 $a$ 和 $b$，然后删除从 $a$ 到 $b$ 路径上的所有顶点，包括顶点本身。如果选择 $a=b$，则只会移除一个顶点。

你的任务是找到从树中移除路径后可以形成的连通块的最大数量。

树是一个没有环的连通图。

连通块是一组顶点的集合，其中任何顶点都能到达集合中的任何其他顶点（无法到达不属于该集合的顶点）。

输入的第一行包含一个整数 $t（1≤t≤10^4）$，用于表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n（2≤n≤2\times 10^5）$，用于表示树的大小。

接下来的 $n−1$ 行包含两个整数 $u$ 和 $v（1≤u,v≤n, u≠v）$，用于表示由一条边连接的顶点。保证输入的边构成一棵树。

保证 $\sum n \le 2\times 10^5$。

对于每个测试用例，输出一个整数，表示删除一条路径后最大的连通块数量。$\\$
——By heyx0201.

null