摘要: Link \(\text{Solution:}\) 讲实话这题有点烦,不知道为啥改了下$\text$就过了……原版本$dfs$好像没啥错啊…… 其实对于子树问题,我们求出原来树的$dfs$序列,则可以将它转化为一个序列问题。注意题目中说的是有根树,以$1$为根。 那么,我们一遍$dfs$求出序列后, 阅读全文
posted @ 2020-06-04 22:24 Refined_heart 阅读(137) 评论(0) 推荐(0) 编辑