摘要：
题意：一个企业要去收购一些公司把，使的每个企业之间互联，刚开始每个公司互相独立 给出n个公司，两种操作 E I：询问I到I它连接点最后一个公司的距离 I I J：将I公司指向J公司，也就是J公司是I公司的上级，距离为abs（I-J）%1000（貌似G++不支持abs，PE了两发） 思路：转化一下题意 阅读全文
摘要：
应用挑战程序设计那本书上的话： 对于每只动物i创建3个元素i—A，i—B，i—C，并用3xN个元素建立并查集。这个并查集维护如下信息： （1）i—x表示“i属于种类x” （2）并查集里的每一个组表示组内所有元素代表的情况都相同都同时发生或不发生 for example，如果i—A和j—B在同一个组里 阅读全文