stepsys

摘要：题意 给出一颗树的括号序，有m个操作，每次交换两个括号，保证交换后括号序仍然合法，输出每次操作后（包括未操作时）树的直径 solution 首先转化题目，对于一棵树的括号序，我们找到一段子串，满足将其中匹配的括号消去后剩下的括号最多，那么剩下的括号个数即为所求直径 这样一棵树括号序为()(()) 取 阅读全文