两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  家庭問(wèn)題(family)
題目 3083:

家庭問(wèn)題(family)

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 71 解決: 12

題目描述

有n個(gè)人,編號(hào)為1,2,……n,另外還知道存在K個(gè)關(guān)系。一個(gè)關(guān)系的表達(dá)為二元組(α,β)形式,表示α,β為同一家庭的成員。
當(dāng)n,k和k個(gè)關(guān)系給出之后,求出其中共有多少個(gè)家庭、最大的家庭中有多少人?
例如:n=6,k=3,三個(gè)關(guān)系為(1,2),(1,3),(4,5)
此時(shí),6個(gè)人組成三個(gè)家庭,即:{1,2,3}為一個(gè)家庭,{4,5}為一個(gè)家庭,{6}單獨(dú)為一個(gè)家庭,第一個(gè)家庭的人數(shù)為最多。

輸入格式

第一行為n,k二個(gè)整數(shù)(1≤n≤100)(用空格分隔);
接下來(lái)的k行,每行二個(gè)整數(shù)(用空格分隔)表示關(guān)系。

輸出格式

二個(gè)整數(shù)(分別表示家庭個(gè)數(shù)和最大家庭人數(shù))。

樣例輸入

6  3
1  2
1  3
4  5

樣例輸出

3 3

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽