Pandauncle的博客

时间限制: 1000 ms 内存限制: 65536 KB 提交数: 153 通过数: 75 【题目描述】 有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。 当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？ 例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(

首先我们先二分答案，然后用并查集记录有多少个联通块。如果两个联通块成为一个联通块，则他们的哈密顿距离小于扩散时间的一半。因此可以二分答案，检查是否等于一个联通块就行了。 #include<stdio.h> #include<iostream> #include<queue> #include<algorithm> using namespace...