一个疑惑(反向加边做法)
查看原帖
一个疑惑(反向加边做法)
1126274
Aderose_yr楼主2024/1/26 14:27

假设两点之间存在重边、并且满足反向加边的条件,应该把两条重边都加上去(也就是最后答案不包括这两条边的权值)?但大部分题解好像没有考虑这一点

比如:

4 2

1 3

2 3 5

2 3 6

1 3 2

第一篇题解输出的就是7,但答案应该是2?

(不知道是否是我理解有误)

2024/1/26 14:27
加载中...