编程题
### 问题描述 给定 $N$ 个结点以及 $N-1$ 条边的树,你可以选择树中任意两点连成一条边形成一个环,对于所有的连接方式,请问形成环内包含的结点数次大值可以为多少? 注:这里的次大值为严格意义上的次大值。 ### 输入格式 第一行输入一个正整数 $N$。 接下来 $N-1$ 行,每行输入 $2$ 个正整数 $a$ 和 $b$,代表 $a$ 结点与 $b$ 结点有一条无向边。 ### 输出格式 输出一个整数,表示环内包含的次大节点数。 ### 样例输入 ```text 5 1 4 1 5 4 2 4 3 ``` ### 样例输出 ```text 3 ``` ### 说明 对于样例:生成的树如下所示。 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1664054-20230820-1692542690984) $[1,4,2,5]$ 与 $[1,4,3,5]$ 均是含有 $4$ 个结点的环,$[2,4,3]$ 为含有 $3$ 个结点的环,因此你需要输出 $3$。 ### 评测数据规模 $3\le n \le 10^5,1\le a,b\le n$。
查看答案
赣ICP备20007335号-2