关于带权并查集的一个问题
  • 板块学术版
  • 楼主Creeper_l
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/10 08:03
  • 上次更新2024/10/10 15:00:04
查看原帖
关于带权并查集的一个问题
436107
Creeper_l楼主2024/10/10 08:03

假设维护的是边权的和,xx 的根节点为 fxfxyy 的根节点为 fyfy

当在 xxyy 之间连一条长度为 kk 的边时,应该从 fyfyfxfx 连一条长为 dx+kdyd_x+k-d_y 的边。

但是我画了一下图发现 fxfxfyfy 的长度应该是 dx+k+dyd_x+k+d_y

想问一下我哪里理解错了。

2024/10/10 08:03
加载中...