Every day a Leetcode 题目来源：2477. 到达首都的最少油耗 解法1：贪心 + 深度优先搜索 题目等价于给出了一棵以节点 0 为根结点的树，并且初始树上的每一个节点上都有一个人，现在所有人都需要通过「车子」向结点 0 移动。 对于某一个节点 x（x 不等于 0），其父节点为 y，因为以节点 x 为根节点的子树上的人都需要通过边 x->y 向节点 0 移动，所以为了使

文章目录 一、题目二、题解 一、题目 There is a tree (i.e., a connected, undirected graph with no cycles) structure country network consisting of n cities numbered from 0 to n - 1 and exactly n - 1 roads. The