摘要: 并查集(Union-find Sets) 一 组成 并查集是一种用于处理一些不相交集合的合并问题的数据结构。主要由一个数组和两个函数组成。 数组:pre[] 用于记录每个点的前导节点。 函数:find() 查找根节点。路径压缩。 图 1 调用find()进行路径压缩 join() 合并两个联通分量。 阅读全文
posted @ 2018-04-10 22:52 Travelller 阅读(165) 评论(0) 推荐(0) 编辑
摘要: <cstring> memset(a,0,sizeof(a)); <algorithm> sort(a,a+20); 阅读全文
posted @ 2018-04-10 09:55 Travelller 阅读(156) 评论(0) 推荐(0) 编辑
摘要: A 2152 Phone Number:水 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; int cmp(string a,string b) { 阅读全文
posted @ 2018-04-10 09:53 Travelller 阅读(198) 评论(0) 推荐(0) 编辑