假设维护的是边权的和,xxx 的根节点为 fxfxfx,yyy 的根节点为 fyfyfy。
当在 xxx 和 yyy 之间连一条长度为 kkk 的边时,应该从 fyfyfy 向 fxfxfx 连一条长为 dx+k−dyd_x+k-d_ydx+k−dy 的边。
但是我画了一下图发现 fxfxfx 到 fyfyfy 的长度应该是 dx+k+dyd_x+k+d_ydx+k+dy?
想问一下我哪里理解错了。