2023年4月1日
4.1 + 并查集（带权并查集和拓展域）
摘要： 并查集是一种十分常用并且好用的数据结构 并查集可以动态维护若干个不重叠的集合，支持合并与查询操作，是一种树形的数据结构 并查集的基础应用 村村通 对于这道题我们只需要求连通块的数量，然后将这几个联通快看成点，我们可以知道联通的n个点中最少有n-1边 #include <iostream> #incl 阅读全文
posted @ 2023-04-01 23:11 cxy8 阅读(128) 评论(0) 推荐(0)