cminus

摘要： 树上DP，考虑到先后手变化只和子树大小有关，因为每条边走两次，点走一次； 令dp[u]为拿u点coin的情况下对于整个子树，两人的硬币差会是多少，那么对于另一方而言，先选择不交换先后手并且对自己更好的子树（即dp[v] < 0)，然后和另一方轮流选择子树，两方都会选择dp[v]尽可能最小的让自己的尽 阅读全文