在一道题中关于 MST 的疑惑
  • 板块学术版
  • 楼主distant_skys
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/1/27 23:59
  • 上次更新2023/10/28 10:41:12
查看原帖
在一道题中关于 MST 的疑惑
392380
distant_skys楼主2022/1/27 23:59

题目:ABC235_E

官方题解

在这题的题解中,最后提到了:

Taking a close look at the operation above, we can observe that only the edges of GG affect the UnionFind data structure, but eie_i does not.

为什么在原本的图中只有 GG 可以影响并查集,而 eie_i 不行?

想了好久都没有想通,有人帮忙回答吗?谢谢了。

2022/1/27 23:59
加载中...