2018年12月31日
洛谷P3367 【模板】并查集
摘要： 1 /* 2 并查集（树实现） 3 路径压缩、按秩合并 4 使用前调用init() 5 find(x) 查找x的根节点(路径压缩) 6 Union(x,y) 启发式合并 7 */ 8 #include 9 using namespace std; 10 const int size=100005;//集合大小 11 int n,m;//n--元素个数 m--查询次数 1... 阅读全文
posted @ 2018-12-31 21:43 宇興 阅读(152) 评论(0) 推荐(0) 编辑