L2-043 龙龙送外卖 Java (javac) 时间限制 1400 ms 内存限制 256 MB Python (python3) 时间限制 600 ms 内存限制 64 MB 其他编译器 时间限制 400 ms 内存限制 64 MB 题目描述： 龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小

题目 输入样例: 7 4-1 1 1 1 2 2 35624 输出样例: 2446 思路 看题目首先知道要把树给建起来，直接按照题目给出的信息建出来的树是很可能是反向的 ，至少我一开始反向的 。 但是为了便于求每个节点的深度，我们需要再建一个正向的树。反向的树由于每个节点对应的父节点只有一个，所以我选择用哈希表来存；正向的树每个父节点对应两个叶子结点，所以我选择

龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。 每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累…… 看着一大堆订单，龙龙想知道，从外卖站出发

深度搜索是一种计算机算法，用于在图或树等数据结构中查找目标节点。深度搜索从一个节点出发，依次遍历其所有子节点，直到找到目标节点或遍历完所有节点。如果找到目标节点，则搜索结束；如果遍历完所有节点仍未找到目标节点，则搜索失败。深度搜索通常使用递归实现，通过堆栈管理遍历的节点。深度搜索常用于解决迷宫、棋盘等问题，也是其他算法的核心组成部分，如搜索算法、动态规划等。  模型： void