判断连通性

一句话理解

判断连通：find(x)==find(y)。

为什么要学

动态加边后的查询。

讲解

加边用 merge，查询用 find。离线也可以。

例子

修路后问两个城市是否连通。

常见错误

• 查询时用 fa[x]==fa[y] 却没 find。
• 边还没 merge 就查。