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