1254. 家庭问题(family)
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 有 $n$ 个人，编号为 $1,2,\dots\dotsn$，另外还知道存在 $K$个关系。 一个关系的表达为二元组（\alpha，\beta）形式，表示\alpha，\beta为同一家庭的成员。 当 $n$，$k$和 $k$ 个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？ 例如：$n＝6，k＝3$，三个关系为$（1,2），(1,3)，(4,5)$ 此时，$6$ 个人组成三个家庭，即：$｛1,2,3｝$为一个家庭，$｛4,5｝$为一个家庭，$｛6｝$单独为一个家庭，第一个家庭的人数为最多。 ## 输入格式 第一行为$n,k$二个整数（$1\len\le100$）（用空格分隔）; 接下来的$k$行，每行二个整数（用空格分隔）表示关系。 ## 输出格式 二个整数（分别表示家庭个数和最大家庭人数）。 ## 输入 ```in1 6 3 1 2 1 3 4 5 ``` ## 输出 ```out1 3 3 ``` ## 提示