[UVa11987]Almost Union-Find

题目大意 题目链接,大意是给你 个元素,三种操作,第一种,将两个元素所在的集合并集。第二种,将一个元素并到另一 […]

[POJ2524]Ubiquitous Religions

题目 题目链接。学校有n个学生,但是你不能直接问学生的信仰。方法是问m对同学,是否信仰同一宗教。根据这些数据, […]

[POJ1611]The Suspects

题目 题目链接,题目大意就是0号学生有SARS,有m个学习小组。与有病的学生接触也会传染上病,求最后有多少人有 […]

[POJ2492]A Bug's Life

题目大意 题目链接。题目大意有点污= =,不过也非常的有趣哈。 就是给你n个虫子的交配记录,问你这些虫子中有没 […]

并查集 介绍

闲话 这篇只能算上是一个简略的介绍。我最初接触并查集是初中在学最小生成树时,不禁感叹其高效,感谢当时的师傅少峰 […]