摘要：
两个操作 1.判断 两个元素是否位于同一个集合 判断的依据是集合根是否相等 2.合并两个集合 合并 是根 合并 （当然也有启发式合并） 两个技巧 合并 根合并 也就是 gf合并 gf 判断同属于集合问题 一个定义 路径压缩 路径压缩实际上是把一棵树的根节点设置为所有节点的父亲。在找完根结点之后，在递 阅读全文
摘要：
题目描述 约翰和贝茜在玩一个方块游戏。编号为 1…n 1\ldots n 1…n 的 n n n ( 1≤n≤30000 1 \leq n \leq 30000 1≤n≤30000 )个方块正放在地上，每个构成一个立方柱。 游戏开始后，约翰会给贝茜发出 P P P ( 1≤P≤100000 1 \l 阅读全文
摘要：
S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱， 阅读全文
摘要：
湖面上有 n 座岛屿，从1~n 编号。现在要湖上建桥使得岛屿连接起来。桥双向通行。 湖面上有 n 座岛屿，从1~n 编号。现在要湖上建桥使得岛屿连接起来。桥双向通行。 输入第一行有两个整数 n,m。接下来是 m 行，按照时间顺序每行是一次询问。每行第一个整数q 代表询问的内容：如果q=1，则接下来是 阅读全文
摘要：
https://blog.csdn.net/C20180602_csq/article/list/2? 图片转url：https://sm.ms/ NK微笑 https://blog.csdn.net/qq_37920580 https://blog.csdn.net/qcwlmqy/article 阅读全文