![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 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 · 187 阅读 · 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 · 119 阅读 · 0 评论