为啥题解全部都是并查集
  • 板块P2078 朋友
  • 楼主purinliang
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/1/5 10:18
  • 上次更新2025/1/5 16:07:03
查看原帖
为啥题解全部都是并查集
177859
purinliang楼主2025/1/5 10:18

并查集的特点是可以一边往图中加入边,一边查询图中两点的连通性,也就是说是“动态”问题。

这道题明显是先把所有边加入之后再查询连通性,是“静态”问题。

所以直接用dfs找连通块的节点数量就可以过关了。

我不明白为啥题解都是并查集,而且这个题还是黄题。用简单dfs能做是不是应该是橙题呢?dfs的几个模板题比如小猫爬山,还是比这个题复杂多了,一样是橙题。

2025/1/5 10:18
加载中...