这是一个关于树型迷宫寻宝的问题，玩家从编号1的入口开始，目标是找到一条路径使得收集到的宝藏最多。迷宫由n个节点构成，存在多个出口，且只能单向前进。给定每个节点的宝藏数量和边的连接关系，求解最大宝藏数。解决方案是采用动态规划（dp）策略来解决，但需要注意优化算法以避免超时。
描述 Description：
一个只含有一个入口和多个出口的树型迷宫，里面分布着很多的宝藏，每个路口都有一定数量的宝藏，迷宫是单向的，只能从入口开始前行，不能返回，请你从入口进入迷宫，选择一个合适的出口，使获得的宝藏数量最多。已知迷宫共有n个路口，1号路口是入口。
输入格式 Input Format：
第一行：路口的个数n（n<100000）。
第二行：依次是每个路口（按编号1到n的顺序）的宝藏数量。
以下又有n-1行：每行两个数i，j。表示是一条路的起点是i，终点是j。数据保证i<j
输出格式 Output Format：
一行：
最低0.47元/天 解锁文章
636
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
