我初中没好好学，高中了才醒悟。今年省选大概要翻 40 分，没啥希望了。 其实很羡慕从小就能学习 OI 的。 竞赛从来不是容易的事，我一直对能坚持竞赛勇于攻坚的人致最崇高的敬意。 其实只要尽力了，无论成绩咋样，自己都对得起自己，至少能回顾起奋斗的时光而有所感悟。也希望我能这样吧。 我祝福大家省选都能发挥出自己最好的状态，…

在讨论《联合省选 2026 rp++》回复：

qp

请问欧拉回路的定义，性质？想快速了解一下。

在讨论《如何想到用根号分治》回复：

@[yjs0929](luogu://user/1168991) 当你有 $2$ 种暴力做法时。

rt. 我认为直径必须有边。

在讨论《我的这个直径求法是否正确呀？》回复：

@[lrx___](luogu://user/989792) 好的，谢谢大佬！

在讨论《我的这个直径求法是否正确呀？》回复：

过是过了，但是不太确定正确性 qwq.

```cpp #include using namespace std; constexpr int N = 100005; int n, ans; vector G[N]; int f[N], g[N]; void dfs(int u, int fa) { g[u] = INT_MIN; for (const int…

在讨论《准确说这题所有题解都是错的》回复：

@[Register_int](luogu://user/406941) 感谢你的回复。

在讨论《准确说这题所有题解都是错的》回复：

@[Register_int](luogu://user/406941) 哦，在我的理解里，直径定义是得有一条边的。如果是这样的话那应该就没问题。

在讨论《准确说这题所有题解都是错的》回复：

这题是先求出直径，边权取反后再求，如果第一步全部取反了当然是负数。

在讨论《准确说这题所有题解都是错的》回复：

@[Register_int](luogu://user/406941) 你看看题目和题解吧...

在讨论《准确说这题所有题解都是错的》回复：

@[SpaceBro](luogu://user/2030309) 我完全可以给出 hack，如果你的代码 `L2` 初始化为负 $\infty$，那么这组 hack： ``` 6 2 1 2 2 3 3 4 4 5 5 6 ``` 就会出现问题。 正确答案：7，实际输出：12.

在讨论《准确说这题所有题解都是错的》回复：

@[Register_int](luogu://user/406941) 当然可以啊。这跟问题有关系吗？

在讨论《准确说这题所有题解都是错的》回复：

耶怎么你回复卡没了。

在讨论《准确说这题所有题解都是错的》回复：

@[Register_int](luogu://user/406941) 锤子，自环就是 $2 \cdot (n - 1) - L1 + 1 + 1$，否则就是 $2 \cdot (n - 1) - L1 + 1 - L2 + 1$。

在讨论《准确说这题所有题解都是错的》回复：

@[MornStar](luogu://user/760824) 好的好的，那列了式子的题解是否可以添加标注呢？我应该发了工单的。

在讨论《准确说这题所有题解都是错的》回复：

@[Register_int](luogu://user/406941) 奥，很多题解没有列式子，但是出现了形如“再找直径”即可的话，这个应该也不太严谨，就对我的话确实是误导了我。

在讨论《准确说这题所有题解都是错的》回复：

@[fish_love_cat](luogu://user/754021) 你能不能先读题... 这不是 corner case，是题目中强调了需要考虑的情况。“一条新道路甚至可以是一个环，即其两端连接到同一个村庄”。

在讨论《准确说这题所有题解都是错的》回复：

@[MornStar](luogu://user/760824) 感谢管理大大的耐心。其实很多题解都有列出来吧？比如第一篇就是。

在讨论《准确说这题所有题解都是错的》回复：

@[Bingxiu2](luogu://user/1396398) 对的，我认为要指出对 $0$ 取 $\max$。

在讨论《准确说这题所有题解都是错的》回复：

@[WorldMachine](luogu://user/879904) 呃我觉得并非，因为式子中都没有考虑这种情况 qwq.

在讨论《准确说这题所有题解都是错的》回复：

@[MornStar](luogu://user/760824) ？？？题解式子都列出来了，没有对 $0$ 取 $\max$。难道说我钦定所有题解都忘了写吗？

在讨论《准确说这题所有题解都是错的》回复：

这里的自环并不是输入数据中的，是题意中自行添加的。

在讨论《准确说这题所有题解都是错的》回复：

@[MornStar](luogu://user/760824) 我又没说这是 hack... 我只是说可能题解存在的问题。

在讨论《准确说这题所有题解都是错的》回复：

@[MornStar](luogu://user/760824) 还有你是不是连题目都没读过。

在讨论《准确说这题所有题解都是错的》回复：

@[MornStar](luogu://user/760824) 不是我都说了这都不算是一组 hack，因为虽然思路有问题代码都能过。

在讨论《准确说这题所有题解都是错的》回复：

@[Nuclear_Fish_cyq](luogu://user/670355) 并且这无法成为 hack，原因读我帖子就知道。

在讨论《准确说这题所有题解都是错的》回复：

@[Nuclear_Fish_cyq](luogu://user/670355) 这不是 corner case，题目中都强调了可以为自环，请仔细读题。

我分析了一下，若 $k = 2$，则答案是 $n \cdot 2 - L1 - \max(L2, 0)$，所有题解的式子都没有对 $0$ 取 $\max$，那么为什么过了呢？ 因为代码中定义的时候 `L2` 自动初始化为 $0$，误打误撞就过去了。 那为什么要对 $0$ 取 $\max$ 呢？因为第二条边可能为自环。