摘要：
"传送门" 一道小清新题 首先转化一下问题，将题目给出的$t$数组$sort$之后差分一下。 问题就变成了给出一个长度为$n 1$的序列，选出$k$个不相邻的数使得和最小 很容易发现这是一个下凸的函数，$\rm wqs$二分去掉$k$的限制之后那个$dp$就很简单了 设$f[i][0/1]$表示前$ 阅读全文
摘要：
"传送门" 首先应该考虑一下，多加一条边对树上路径的影响是什么 可以发现多加一条边就会出现一颗基环树 我们发现所有经过环的路径都会翻倍 那么假设$x$是$y$的父亲，$x$在环内，那么将$y$加入环的贡献就是$(size[x] size[y]) size[y]$ 然后类似求树的直径做两遍$bfs$（ 阅读全文