摘要：题目描述 公元20442044 年，人类进入了宇宙纪元。 L 国有 n n 个星球，还有 n 1 n −1 条双向航道，每条航道建立在两个星球之间，这 n 1 n −1 条航道连通了 L L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 阅读全文

摘要：题目描述 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n n 个结点和 n 1 n −1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从11 阅读全文

摘要：题目描述 A 国有 n 座城市，编号从 1到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 解析 ~~看我蒻到把双向边连成单向边debug了一上午~~。 很显然，如果只有一个 阅读全文

摘要：【概念与定义】 给定一颗有根树，若节点z既是节点x的祖先，也是节点y的祖先，则称z是x，y的公共祖先。在x，y的所有公共祖先中，深度最大的那个叫最近公共祖先，记为LCA(x,y)。 【算法实现】 暴力 暴力 暴力 如果我们要求x和y的LCA，那我们就设置两个个指针分别指向他们两个，把这两个指针一个一 阅读全文