https://leetcode.com/problems/most-profitable-path-in-a-tree
2467. Most Profitable Path in a Tree
给你一个大小为n-1的阵列表示边，表示无向图的n个点，alice从0出发，bob从bob出发
，两者同时出发，他们会拿走每个点上面的分数，如果他们遇到了则会平分分数，alice
可以走到任意的叶子节点(不含0)，bob只能走到0，求出alice可能拿到的最大分数。
思路:
1.bob只能走到0，所以我们可以先找出bob走到0的路径中，走到每个点花的时间，用dfs
找就可以了，如果路径终点不为0，该点就标记成无限大。
2.alice用dfs遍历所有点，如果这个点bob比你早走过你就拿不到分数，如果你们同时到
就平分，如果你早到就全拿，当走到叶子节点的时候取最大的分数。
Java Code: