并查集的特点是可以一边往图中加入边,一边查询图中两点的连通性,也就是说是“动态”问题。
这道题明显是先把所有边加入之后再查询连通性,是“静态”问题。
所以直接用dfs找连通块的节点数量就可以过关了。
我不明白为啥题解都是并查集,而且这个题还是黄题。用简单dfs能做是不是应该是橙题呢?dfs的几个模板题比如小猫爬山,还是比这个题复杂多了,一样是橙题。