
并查集
Loganer
这个作者很懒,什么都没留下…
展开
-
YTU OJ 3403: 宣传部肖同学
3403: 宣传部肖同学 题目描述 肖同学编程非常厉害,第十届 ACM 省赛肖同学和超超组队成了冠军队伍,肖同学对“超超说自己女装,但是不女装”非常不满,肖同学就告诉了他的好朋友,好朋友又告诉了其他好朋友,问一共有多少同学知道超超要女装。 输入 输入第一行包含两个整数 n, m,n 是同学的个数,同学编号 1 2 3......n,肖同学是1号,接下来是 m 行输入,每行输入两个数 ...原创 2019-10-31 21:28:55 · 271 阅读 · 0 评论 -
POJ 1182 食物链
食物链 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 Description 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用...原创 2019-08-20 21:42:07 · 94 阅读 · 0 评论 -
LeetCode 839. 相似字符串组
如果我们交换字符串X 中的两个不同位置的字母,使得它和字符串Y 相等,那么称 X 和 Y 两个字符串相似。 例如,"tars" 和 "rats" 是相似的 (交换 0 与 2 的位置);"rats" 和 "arts" 也是相似的,但是 "star" 不与 "tars","rats",或 "arts" 相似。 总之,它们通过相似性形成了两个关联组:{"tars", "rats", "art...原创 2019-09-23 20:39:31 · 506 阅读 · 0 评论