给定n个人和k个家庭关系，每个关系用二元组表示成员间的家庭联系。程序要求找出总家庭数量及最大家庭人数。例如，n=6, k=3时，{(1,2),(1,3),(4,5)}表示3个家庭。解决方案是通过读取输入数据，计算家庭个数和最大家庭规模。"
137714093,8753399,C#实现任务栏隐藏与显示技巧,"['C#开发', '桌面应用开发', 'Windows API']
【题目描述】
有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｝单独为一个家庭，第一个家庭的人数为最多。
家庭问题(family)题解
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
