摘要：C.DFS Game 题意：\(n\)个点的树上，每个点都有一枚硬币。两人博弈，先手在一号点上。每次：当前点有硬币取走、换人。否则，如果存在有硬币的儿子，其中选择一个走一步；否则回到父亲。 双方都希望自己得到的硬币数最多，问先手最后的硬币数。 思路： 感觉这个问题还挺有思维难度的，看这篇题解，很详细 阅读全文