摘要：CF1088F Ehab and a weird weight formula 题意 给定一棵树，点有点权，其中这棵树满足除了权值最小的点外，每个点至少有一个点权小于它的相邻点。 要求你重新构建这棵树，使得代价最小。计算代价的方法如下： 点的代价： $deg_xv_x$,其中$deg_x$表示点$x 阅读全文

摘要：～～～题面～～～ 题解： 这题想法简单，，，写起来真的是失智，找了几个小时的错误结果是inf没开到LL范围。。。。 首先我们需要找到任意两点之间能够携带黄金的上限值，因为是在经过的道路权值中取min，我们要使得这个min值最大，就应该要在最大生成树上寻找正确的边。求出最大生成树后我们需要在上面倍增寻 阅读全文

摘要：～～～题面～～～ 题解： 此题可以用可持久化并查集暴力水过，但正解是kruskal重构树。 不会kruskal重构树请戳：kruskal重构树 观察到车可以通过哪些边跟边的长度并没有关系，所以考虑用边的海拔排序建出重构树，这样我们就得到了一个只跟海拔相关的关系。 于是对于任意水位线，我们都可以得知， 阅读全文