#YBT03020008. 家庭问题
家庭问题
题目描述
给定若干同属一个家庭的关系,这种关系可以传递。求所有人共组成多少个家庭,以及最大的家庭有多少人。
输入格式
第一行两个整数 。接下来 行,每行两个人的编号,表示他们属于同一个家庭。
输出格式
输出家庭数量和最大家庭人数,用空格分隔。
样例
6 3
1 2
1 3
4 5
3 3
数据范围
,,人的编号在 到 之间。
给定若干同属一个家庭的关系,这种关系可以传递。求所有人共组成多少个家庭,以及最大的家庭有多少人。
第一行两个整数 n,k。接下来 k 行,每行两个人的编号,表示他们属于同一个家庭。
输出家庭数量和最大家庭人数,用空格分隔。
6 3
1 2
1 3
4 5
3 3
1≤n≤100,0≤k≤10000,人的编号在 1 到 n 之间。