1817: 【2018冬令营宽搜】家庭问题（family.cpp）
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：0
解决：0
题目描述
有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。
当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？
例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)
此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。
当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？
例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)
此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。
输入
第一行为n,k二个整数（1≤n≤100，1<=k<=1000）（用空格分隔）。
接下来的k行，每行二个整数（用空格分隔）表示关系。
接下来的k行，每行二个整数（用空格分隔）表示关系。
输出
二个整数（分别表示家庭个数和最大家庭人数）。
样例输入
6 3
1 2
1 3
4 5样例输出
3 3提示
【数据说明】
1≤n≤100，0≤k≤1000
1≤n≤100，0≤k≤1000