摘要: 描述 有n个人,编号为1,2,……n,另外还知道存在K个关系。一个关系的表达为二元组(α,β)形式,表示α,β为同一家庭的成员。 当n,k和k个关系给出之后,求出其中共有多少个家庭、最大的家庭中有多少人? 例如:n=6,k=3,三个关系为(1,2),(1,3),(4,5) 此时,6个人组成三个家庭, 阅读全文
posted @ 2023-04-28 17:36 CRt0729 阅读(74) 评论(0) 推荐(0)
摘要: 描述 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列,使得每个人的后辈都比那个人后列出。 输入 第1行一个整数N(1≤N≤100),表示家族的人数; 接下来N行,第i行描述第i个人的儿子; 每行最后是0表示描述完毕。 输出 输出一个序列,使得每个人 阅读全文
posted @ 2023-04-28 16:49 CRt0729 阅读(23) 评论(0) 推荐(0)