2021年11月19日
连通块
摘要： BFS 在BFS解决连通块问题中有提及，不再赘述 并查集 比BFS解决要快一些 解决思路 初始化连通块数量为点数，即每一个点为一个连通块 对于每次读入的两个有关联的点，如果不在同一个集合则把一个点加入到另一个点的集合，同时连通块数量减1 代码实现 // 说明： // 1. n个点 m条边 // 2. 阅读全文
posted @ 2021-11-19 11:09 0x7F 阅读(177) 评论(0) 推荐(0)