i_like1ac的博客

典型的并查集裸题。 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个子集合并成同一个集合。 由于支持这两种操作，一个不相交集也常被称为联合-查找...

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1213 典型的并差集裸题 并差集的相关知识不懂的话可以关注前面的博客。 大致意思： 今天是伊格纳修斯的生日。他邀请了很多朋友。现在是晚餐时间。伊格纳修斯想知道他至少需要多少张桌子。你必须注意到并非所有的朋友都相互认识，所有的朋友都不想和陌生人呆在一起。 这个问题的一个重要规则是，如果我告诉你A知道B，B知...

并查集裸题。。 传送门：http://poj.org/problem?id=1611 严重急性呼吸系统综合症（SARS）是一种病因不明的非典型肺炎，于2003年3月中旬被认为是一种全球性威胁。为了尽量减少对其他人的传播，最好的策略是将嫌疑人与其他嫌疑人分开。 在Not-Spreading-Your-Sickness University（NSYSU），有许多学生团体。同一组中的学生经常互相交流，学...