题解有误
查看原帖
题解有误
1033717
zhiyin123楼主2024/10/6 09:17

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

这篇题解错误的原因应该是,即使有的边权不是 11,将一条直径的边权都减 11 后,直径可能改变。

或许把减 11 改成减“无穷小”能改对。

2024/10/6 09:17
加载中...