关于朱刘算法
  • 板块学术版
  • 楼主聊机
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/6/20 21:28
  • 上次更新2023/11/4 21:39:48
查看原帖
关于朱刘算法
290959
聊机楼主2021/6/20 21:28

最近学最小树形图,有个问题。 就是看题解里写的步骤都是先把最小入边权的权值加到ans里,再缩环,然后改边权,但是这张图上↓第2部的地方并没有给ans加上点2到点5的边权1,这是为啥?

我肯定是理解错了,大佬谁能指正一下。

2021/6/20 21:28
加载中...