并查集
文章平均质量分 78
并查集
indolence-阡陌
It is up to you!
展开
-
食物链(拓展域的并查集)
食物链(拓展域的并查集) 动物王国中有三类动物 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 个动物,用上述两种说法,一句接一句原创 2021-06-09 20:00:22 · 183 阅读 · 1 评论 -
银河英雄传说(带边权的并查集)
此题为带边权的并查集 有一个划分为 N 列的星际战场,各列依次编号为 1,2,…,N 。 有 N 艘战舰,也依次编号为 1,2,…,N ,其中第 i 号战舰处于第 i 列。 有 T 条指令,每条指令格式为以下两种之一: M i j,表示让第 i 号战舰所在列的全部战舰保持原有顺序,接在第 j 号战舰所在列的尾部。 C i j,表示询问第 i 号战舰与第 j 号战舰当前是否处于同一列中,如果在同一列中,它们之间间隔了多少艘战舰。 现在需要你编写一个程序,处理一系列的指令原创 2021-06-08 17:02:17 · 116 阅读 · 0 评论