摘要：
解题报告 题干 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的 阅读全文
摘要：
解题报告 前置知识：折半查找法（二分法） 顾名思义，折半就是把一组数据（有序）分成两半，判断我们要找的key值在哪一半当中，不断重复该操作直至找到目标key值，这玩意说白了就是二分的另一个名字。 解决 一说二分大家都知道，但问题在于我们怎么往二分那里去想。首先打眼一看这道题不像一般的思维题那样有明显 阅读全文