标签：
A Cdgame
brute force...
B Drbalance
贪心，每次选最前面的-变成+，相当于后面所有的负值+2。
C Treestrat
考虑集中去抓一个Red Token，以这个Token为根把树提起来，以B中Token为的根的子树是走不到，（树形很重要）
而且走不到的结点只会越来越多。求出B中结点到达树上任意点v的最短距离D[v]，当且仅当Red Token到点v的距离小于D[v]时候
，才可以向v走。选出一个最大的D[v]作为抓这个Red Token时的答案。所有Red Token取min。
标签：
原文地址：http://www.cnblogs.com/jerryRey/p/4869167.html
