题目:ABC235_E
官方题解
在这题的题解中,最后提到了:
Taking a close look at the operation above, we can observe that only the edges of GGG affect the UnionFind data structure, but eie_iei does not.
为什么在原本的图中只有 GGG 可以影响并查集,而 eie_iei 不行?
想了好久都没有想通,有人帮忙回答吗?谢谢了。