编程练习,基础3083: 家庭问题(family)题解

2拍不死你 算法基础篇 39 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
有n个人,编号为1,2,……n,另外还知道存在K个关系,一个关系的表达为二元组(α,β)形式,表示α,β为同一家庭的成员,当n,k和k个关系给出之后,求出其中共有多少个家庭、最大的家庭中有多少人?此时,6个人组成三个家庭,即:{1,2,3}为一个家庭,{4,5}为一个家庭,{6}单独为一个家庭,第一个家庭的人数为最多。

有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}单独为一个家庭,第一个家庭的人数为最多。

编程练习,基础3083: 家庭问题(family)题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: 编程练习 基础3083: 家庭问题(family)题解