摘要：
原题链接：How Many Tables 题目大意： 要邀请他的朋友们来参加他的生日聚会，这些朋友中有互相认识的，也有不认识的，若与认识，与认识,那么可以通过，与也可当作互相认识。互相认识的朋友才可以坐在一桌，给出他们之间的认识情况，问邀请这么多朋友需要多少桌... 阅读全文
摘要：
原题链接：Ubiquitous Religions 题目大意：有 个学生，编号 ，每个学生最多有 个宗教信仰，输入 组数据，每组数据包含 ，表示同学 和同学 有相同的信仰，求在 名学生中最多存在多少种不同的宗教信仰。 题目分析：典型的并查集模版题，... 阅读全文
摘要：
原题链接：畅通工程 题目分析：典型的并查集模版题，这里就不详细叙述了。对算法本身不太了解的可以参考这篇文章：并查集算法详解 代码如下： #include #include #include using namespace std;const int MAX =... 阅读全文
摘要：
原题链接：The Suspects 题目大意：需要找 病毒感染者嫌疑人数，凡与感染者 号同学有同组关系的皆为嫌疑人。 题目分析：基础并查集应用，算是一道模版题了。将所有同属一大组的同学合并，最后找出 号同学所在组的人数，即为嫌疑人数。 补充：关于并查集的... 阅读全文
摘要：
并查集 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（）的合并及查询问题。有一个联合- 查找算法（ ）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属同一子集。Union：将两个子集合并成同一... 阅读全文