并查集
帝国码农
星星的帝国,码农无数,我是最不亮的那一颗。
展开
-
计算辈分(并查集)
问题 计算辈分 我们国家有个独特的文化,就是把家族或亲戚之间的关系用辈分的单位来表示。这样的辈分会按照如下方式计算。 基本上把父母和子女之间定义为 1辈,这样计算人之间的辈分。比如说,我和爸爸,爸爸和爷爷都是1辈,我和爷爷成为2辈,爸爸兄弟和爷爷是1辈,我和爸爸兄弟成为3辈。当给出多个人的父母子女之间的关系时,请编写能计算提供的两个人辈分的程序。输入第一行给出所有人数 N。每个人的号码各个...原创 2018-03-15 00:56:14 · 3658 阅读 · 0 评论 -
同盟的同盟(并查集)
问题3-2 乐星村里有N个人。为了方便,我们把每个人用1到N号标记。第一次,因为这些人互相不认识,所以他们有“敌对关系”。但是他们总不能活在“敌对关系”中。所以这个村里面的人就一个一个结成了“同盟关系”。必然当某个A和B结成同盟关系的话,自然的A的同盟和B的同盟会相互结成同盟关系。随着这样的关系渐渐增多,构成了复杂结构的同盟关系。为了确定谁是谁的同盟,请编写查找关系的程序。为了能容易的了解同盟...原创 2018-03-30 16:59:59 · 308 阅读 · 0 评论