这题怎么一车题解都说答案是基环树直径的一半啊。

如题，基环树直径一半直接写连样例都过不了。

比如对于样例 2：

5
1 5 100
2 1 77
3 2 80
4 1 64
5 3 41

直径显然为 4 - 1 - 5 - 3 - 2，和为 $64+100+41+80 = 285$，然后 $\frac{285}{2} = 142.5 \ne 109$。

真正的答案应当为删掉环上一条边后的最小直径除以二。

即选取断掉 $(2,\,3)$ 这条边，求树的直径得到 $218$，除以二是正确答案。

接下来开始鞭尸题解，剔除掉大概没问题的题解，按默认排序：

https://www.luogu.com.cn/article/52fgts6d

直接没有结论和证明，整体都在讲怎么求直径，贴了一个结论的代码。

https://www.luogu.com.cn/article/ivuvjvdu

最重要的那里为什么取 min 没有讲，结论说了一半，整体没有很大问题。

https://www.luogu.com.cn/article/qm5qkbsm

所以如果我们可以算出整张图中的直径，记直径长为 $ans$，则最后答案就是 $ans/2$，输出即可。

$142.5 \ne 109$。

最后说了要取 min，大概勉强讲清楚了，但前面很误导人。

https://www.luogu.com.cn/article/nr39vyao

分析：
答案即为基环树的直径的一半。

证明也是瞎证的。

https://www.luogu.com.cn/article/83l2g62c

直接把这题当板子了没结论。

https://www.luogu.com.cn/article/qxpx1kg6

求出此基环树的直径，答案为直径除以 $2$。

https://www.luogu.com.cn/article/mj2zn1gr

首先要知道快餐店的选址一定是在这个基环树的直径上（就是最长的一条链）且在其中间位置

我的意见是你连结论都说不对就别交题解了。