摘要：
题目链接 题目解析 想法还是比较难想到的。 把每棵生成树的$\sum a_e$和$\sum b_e$看成点对$(x,y)$，于是答案是$k=x\times y$最小的点对。由于边权都是非负数，所以可以看成是离坐标轴最近的反比例函数的系数。 怎么求这个点呢？ 首先，分别找到离$x$轴，$y$轴最近的点 阅读全文
摘要：
题目链接 题目解析 神奇题目，洛谷评分居然是普及+，果然还是我太菜了吗$qwq$ 题意我也看了好一会儿，我以为它是一个类似于化合反应的东西，把试剂$a$倒入试剂$b$之后，药水就全部变成试剂$b$了，而质量为两者的和（质量守恒定律）。 但实际上题目的意思只是把这两种药水混合在一起，是物理变化，只有生 阅读全文
摘要：
题目链接 题目解析 根据$k$的范围，不难想到我们$2^k$枚举所有新边是否在$MST$中，然后再加入原始边，计算出答案取最值。 但是这样做复杂度过不去。 先考虑把$k$条新边加进去，然后再按照$Kruskal$算法加入$n-1-k$条原始边，形成一棵树。由于原始边的权值各不相同，那么目前加入的这些 阅读全文