标签：strong 问题 on sp 游戏 c dfs 遍历
思路：
可以将题目意图转化为：给定一棵树，求其中最接近总权值一半的子树。
DFS求每个节点的所有子节点的权值和，遍历每个节点，最接近总权值一半的即为答案。复杂度O(N)。
思路：
一个Nim博弈问题，寻找一个局面的平衡状态，由于是多堆石子，参看Nim博弈的相关理论。
{CSDN}{英雄会}{砍树、石子游戏},布布扣,bubuko.com
标签：strong 问题 on sp 游戏 c dfs 遍历
原文地址：http://www.cnblogs.com/lvpengms/p/3912567.html
