从Leetcode 每日一题练习继续讨论： 
2467. 树上最大得分和路径 
2467. Most Profitable Path in a Tree 
题解
本题首先注意因为是一棵无向树，且节点0确定为树的根，则bob到根节点的路径只能有一条，而对Alice来说，找到能获得最大价值的路径，要通过dfs遍历所有可能的路径并比较，在此过程中，必定会经过Bob经过的路径，考虑Alice是从节点0出发的，因此经过Bob的起始节点时Alice经过的路径必定为Bob经过路径的逆序，根据题目所述可知二人在路径的中间位置必定相遇，因此Alice的路径的后半段Bob已经走过了，根据题目条件可知这段路径上的全部节点的开门奖励均为0（已经被Bob开过了）。则可以先找到Bob到节点0的路径并保存路径上每个节点Bob经过的时间(可以Bob的起始节点作为根节点进行dfs)，对Alice来说，如果经过某个节点的时间...