Preparing NOJ

家庭问题

1000ms 65536K

Description:

n个人,编号分别为12,…n,另外还知道存在k个关系。一个关系的表达为二元组(αβ)形式,表示αβ为同一家庭的成员。

问题:当n,kk个关系给出之后,求出其中共有多少个家庭、最大的家庭中有多少人。

例如:

n=6,k=3,三个关系为:(12),(13),(45

此时,6个人组成三个家庭,

即:{123}为一个家庭,{45}为一个家庭,{6}单独为一个家庭,第一个家庭的人数最多。

Input:

第一行为n,k二个整数(0≤n≤100)(用空格分隔),接下来的k行,每行二个整数(用空格分隔)表示关系

Output:

二个整数(分别表示家庭个数和最大家庭人数)

Sample Input:

6 3
1 2
1 3
4 5

Sample Output:

3 3

Note:

 

本题由旧版NOJ导入,来源:JSOI2010

Info

NOJ

Provider NOJ

Code NOJ1414

Tags

Submitted 2

Passed 2

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet