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