并查集
LLLBeauty
这个作者很懒,什么都没留下…
展开
-
奇怪的朋友圈(并查集)
小生的好友列表里有n个人,任何两个认识的人不是朋友就是敌人,而且满足:①我朋友的朋友是我的朋友;②我敌人的敌人是我的朋友。所有是朋友的人组成一个团伙。现在,小生拥有关于这n个人的m条信息(即某两个人是朋友,或某两个人是敌人),请你计算出这个好友列表里最多可能有多少个“帮派”。 数据范围:2≤N≤2000,1≤M≤5000。输入 第一行包含一个整数N,第二行包含一个整数M,接下来M行描述M条信息,内原创 2017-10-12 15:56:25 · 1008 阅读 · 0 评论 -
食物链(并查集)
Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,表示X和Y是同类。 第二种说法是”2 X Y”,表示X吃Y。 此人对N个动物,用...原创 2018-03-24 10:10:27 · 371 阅读 · 0 评论