2020年6月5日
敌人的敌人即朋友——种类并查集
摘要： 题目：关押罪犯https://www.luogu.com.cn/problem/P1525 在基础并查集中，我们使用朋友的朋友还是朋友这一判断方式来合并不同的单位。但是在生活中还有一种状态：敌人的敌人即是朋友。我们将这种并查集成为种类并查集。 和基础并查集有很相似，但是 多了一个判断：2个元素是否属 阅读全文
posted @ 2020-06-05 20:46 浅水戏鱼 阅读(270) 评论(0) 推荐(0)