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: