摘要：
题面： 1920年的芝加哥，出现了一群强盗。 如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。 而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。 现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。 输入格式 第 阅读全文
摘要：
题面： 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。 在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 TiTi 的同学。 游戏开始时，每人都只知道自己的生日。 之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可 阅读全文
摘要：
并查集适合维护具有非常强烈的传递性质，或者具有连通集合性质。 传递性质 具有传递效应的性质，比如A传递给B一个性质或者条件，让B同样拥有这个性质或者条件，这就是传递性。 连通集合性质 连通集合性，和数学概念上的的集合定义类似，比如A和B同属于一个集合，B和C同属于一个集合，那么A,B,C属于同一个集 阅读全文