摘要：>传送门< 题意：最初有 n个人且互不认识，接下来 m行，每行有 x，y表示x和y交朋友，朋友关系满足自反性和传递性，每次输出当前选取4个人且互不认识的方案数。 思路：比赛的时候知道是用并查集做，然而也只是知道，具体的思维还没有想到这一块，还是太菜了，得去多做多想~ 并查集合并操作可以理解为使得两个 阅读全文

摘要：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整 阅读全文

摘要：查集就是维护了几个动态的集合，集合中的每一个元素都标记了一个父节点，同一个集合的代表是相同的。当一个元素的父节点就是他本身时，它就是该集合的代表。 并查集有三种操作： 1. init(n)：用于初始化集合，将每个元素的父节点设置为他本身。即表示当前一个元素为一个集合，互相没有联系 2. find(x 阅读全文