t1362 - 信奥网|信息学奥赛

t1362

暂无介绍

0推荐

1539浏览

信息学奥赛一本通T1362：队列家庭问题

【题目描述】有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｝单独为一个家庭，第一个家庭的人数为最多。

0
轩爸发布于 2020-05-13 16:20

信息学奥赛一本通T1362：队列家庭问题

相关标签

推荐用户

信息学奥赛一本通T1362：队列 家庭问题

相关标签

推荐用户

信息学奥赛一本通T1362：队列家庭问题