摘要:题意 给出一颗树的括号序,有m个操作,每次交换两个括号,保证交换后括号序仍然合法,输出每次操作后(包括未操作时)树的直径 solution 首先转化题目,对于一棵树的括号序,我们找到一段子串,满足将其中匹配的括号消去后剩下的括号最多,那么剩下的括号个数即为所求直径 这样一棵树括号序为()(()) 取 阅读全文
posted @ 2019-09-24 20:48 stepsys 阅读(198) 评论(0) 推荐(0) 编辑

*/