2021年3月28日
题解P3714 [BJOI2017]树的难题
摘要： P3714 [BJOI2017]树的难题 首先吐槽一下自己刚开始理解错题意了，以为题目中的按顺序可以按任意顺序. 这道题是一道关于树上路径的问题，很明显可以想到点分治，考虑当前的分治中心为 \(x\). 那么答案可以分为下面四种情况 1.序列一端为 \(x\), 另一端在子树内. 2.序列两端在两个 阅读全文
posted @ 2021-03-28 14:39 DSHUAIB 阅读(92) 评论(0) 推荐(0)