2020年2月29日
并查集
摘要： 并查集 并查集运用树的结构，通过判断每个点的最终双亲是否相同来判断是不是在一个集合中 一般步骤： 1.查找：查找一个点的最终双亲 递归 2.合并：如果两个相通点的双亲相同，说明已经在一个集合中，不需要合并，不同则将两个集合合并 例题：村村通 给定n个村庄和m条已经通的路，问还需要在休几条路 思路：将 阅读全文
posted @ 2020-02-29 23:27 精神小伙儿 阅读(140) 评论(0) 推荐(0) 编辑