![](https://cdn.luogu.com.cn/upload/image_hosting/9ydsu6dx.png)
by awa水水湖awa @ 2024-04-27 21:03:05
%%%
by As2O3 @ 2024-04-28 09:23:47
@[awa水水湖awa](/user/361103) “具体思路是先处理每个环上的点的子树最大值和第二大值”这个思路就已经错了
by xyz105 @ 2024-05-02 10:17:52
@[awa水水湖awa](/user/361103) 基环树的直径不一定经过环,在直径上的点也不一定经过环,所以要处理的应该是 每个环上的点的子树 的直径,而不是 子树最大值和第二大值(它们组成的路径必然经过环上的这个点)。
一组 Hack 如下。
输入
```
8
2 1
3 1
1 1
1 1
4 100
5 100
4 100
7 100
```
输出
`400`
by xyz105 @ 2024-05-02 10:22:13
@[xyz105](/user/223100) 感谢
by awa水水湖awa @ 2024-05-03 16:48:19