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。

 

A Bracket107

满足条件LCS长度的总是n-1，从s中删掉一个字符，然后枚举补上'('或')'，用set判重。最后判断合法性。

div1 B 好像是div2 C