2018年12月10日
并查集漫游指南初步（大佬勿入极水）
摘要： 由洛谷的模版来引出话题 传送门 跟题干的要求相同，在并查集问题中，n个不同元素被分进若干个集合中，我们要做的通常是查找一个元素所在的集合以及两个元素各自所属集合的合并。 关于该操作的实现方式，可以参考这个例子： 有a,b,c三个人，一个列表f[]表示每个人的老大是谁 假设a和b打架了，a做了b的小弟 阅读全文
posted @ 2018-12-10 22:09 .Terena 阅读(175) 评论(2) 推荐(0)