摘要： 通过题面 以及样例我们可以分析出 这道题的数据是一个基环树森林 而对于本题来说，在相同的基环树中走路，在不同的基环树间划船 因此这道题可以简化为：在基环树森林中 找到所有基环树直径之和的最大值 那么如何找基环树的直径呢？ 预备工作：找到基环树中的环，用$sta$来储存 首先规定maxx为储存当前的最 阅读全文

摘要： 这道题是一道普及组的题 但是好像也没有那么简单 首先这道题用到的东西有：二分答案，单调队列优化dp 我们将最后的答案二分 然后用单调队列优化dp进行检验 因为我们发现 对于$f_i$来说 他的更新一定是从前面他能取到区间的最大值进行更新 这就符合了单调队列的性质，考虑用单调队列维护一个单减序列 代码 阅读全文