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