/ Vijos / 题库 /

家庭问题

家庭问题

时间限制:1秒  内存限制:256M


【问题描述】

  有 \(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\) 行,每行二个整数(用空格分隔)表示关系。

【输出格式】

  二个整数,分别表示家庭个数和最大家庭人数。

【输入输出样例】

 Input

6 3
1 2
1 3
4 5

 Output

3 3

【数据限制】

  \(1≤n≤100\),\(1≤k≤1000\)

【来源】

  Mr.he

信息

ID
1056
难度
3
分类
图结构 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者