2018年7月12日
并查集
摘要： 并查集实际上是一种适用于寻找很多对关系中究竟有多少组关系的。也就是说，假如在一个村落里面，有很多人都有亲属关系，那么并查集就是在知道了亲属关系之后，计算出究竟有多少组亲属的算法。 #include <cstdio> int pre[1005]; int cnt; int n, m; int find 阅读全文
posted @ 2018-07-12 21:49 xyee 阅读(125) 评论(0) 推荐(0) 编辑