2019年3月30日
并查集
摘要： 含义：以下有几个含有若干数的集合，每一集合内的数相互关联，若两个集合中有相同的元素，那么这两个集合相关联，给两个数，问是否相关联 {1，2，3，4} {5，6，7} {1，3} {6，8，9，10} 则1，3在一个大集合内，2，4在另一个大集合内。 用并查集 模板 预处理：将自己指向自己 根节点的查 阅读全文
posted @ 2019-03-30 20:31 sylvia11 阅读(140) 评论(1) 推荐(0) 编辑