摘要：
XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 阅读全文
摘要：
暑假到了，大部分学生都回家了，只有少量竞赛学生还在学校里。 学校打算逐步把教学楼都关闭。以减少运营成本。 学校里的N栋教学楼(编号1到N)通过M条双向道路连接起来。每关闭了一栋楼，与该楼相连的所有道路同时都会被关闭。 何老板想知道，学校每关闭一栋楼，剩下的处于开放状态的教学楼是否是连通的。连通就是指 阅读全文
摘要：
两个操作 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 阅读全文