https://www.luogu.com.cn/article/uhcu7s9f
这篇题解有误。
下面这组数据
7 1 2 2 2 3 2 3 4 2 4 5 6 6 2 2 4 7 6
题解输出
12 1
但正确输出应该是
12 0
这篇题解错误的原因应该是,即使有的边权不是 111,将一条直径的边权都减 111 后,直径可能改变。
或许把减 111 改成减“无穷小”能改对。