摘要：题目 P3060 [USACO12NOV]Balanced Trees G 给出一棵树，每个节点一个括号，可能左也可能右，求树上一条合法括号路径的最大嵌套层数。 分析 很容易想到点分治，那么现在问题变成如何拼接路径。 由于这样的路径左右顺序会有影响，于是考虑分开处理，也就是拿两个东西分别记从这里出发 阅读全文