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

*/