摘要：K - How Many Answers Are Wrong HDU - 3038 题目大意：两个人玩游戏，一个人说一个区间内的数的和，然后判断她说的有多少句和之前说过的冲突的。 一开始想的用一个数就代表他到根节点里的数和，但是在路径压缩时明显不对，因为已知[1,8],[8,10]并不能推出[1,1 阅读全文

摘要：E - A Bug's Life POJ - 2492 D - Find them Catch them E - 食物链 POJ - 1182 种类并查集总归一个思想，就是把一堆的东西分为一些种类，但实际上，每个东西的种类并不确定，强行给它确定一个种类的会不好处理，因为它本身的不确定性。但是如果把他 阅读全文

摘要：D - Restructuring Company CodeForces - 566D 题目大意：就是公司一开始每个人自己都是一个团队，然后主管有三个操作，一个是把两个团队合并在一起，一个是把x到y的团队都并起来，最后一个就是询问某两个人是否在一个团队，是yes，否no 其实就是个简单的归并，关键就 阅读全文

摘要：C - Junk-Mail Filter HDU - 2473 2020补充：发现当初写得不清不楚，重新补充一下。 并查集的删除操作是采用的是一个映射操作。 如上图，在原并查集的基础上，我们加多一个映射数组。当我们要把1从（1,2）集合中删除，实际上便是多创建一个3，然后把1映射到3上，之后所有对1 阅读全文