摘要：题意 三倍经验哇咔咔 " 137. 最小瓶颈路 加强版" " 6021. 「from CommonAnts」寻找 LCR" " 136. 最小瓶颈路" Sol 首先可以证明，两点之间边权最大值最小的路径一定是在最小生成树上 考虑到这题是边权的最大值，直接把重构树建出来 然后查LCA处的权值即可 输入 阅读全文

摘要：这个知识点好像咕咕咕了好长了。。趁还没退役赶紧补一下吧。。 讲的非常简略，十分抱歉。。 前置知识 Kruskal算法 一定的数据结构基础(如主席树) Kruskal重构树 直接bb好像不是很好讲，那就从这道题入手吧。 在Bytemountains有$N$座山峰，每座山峰有他的高度$h_i$。 有些山 阅读全文

摘要：题意 题目链接 往后中文题就不翻译了qwq Sol 又是码农题。。出题人这是强行把Kruskal重构树和主席树拼一块了啊。。 首先由于给出的限制条件是<=x，因此我们在最小生成树上走一定是最优的。 考虑把Kruskal重构树建出来，重构树上每个新的节点代表的是边权，同时用倍增数组维护出跳2^i步后能 阅读全文

摘要：题意 直接看题目吧，不好描述 Sol 考虑暴力做法 首先预处理出从$1$到每个节点的最短路， 对于每次询问，暴力的从这个点BFS，从能走到的点里面取$min$ 考虑如何优化，这里要用到Kruskal重构树 我们按边权的海拔从大到小排序，建出Kruskal重构树 这一定是一个小根堆 那么一个点的子树内 阅读全文

摘要：题意 Link 给出一张$n$个点的无向图，每次询问两点之间边权最大值最小的路径 $n \leqslant 15000, m \leqslant 30000, k \leqslant 20000$ Sol 很显然答案一定在最小生成树上，但是此题还有一个更为玄学的做法—Kruskal重构树 它是在Kr 阅读全文