ZHUYINGYE_123456的博客

建立最大生成树后，由于在树上任意两个节点间一定有且只有一条路径连接。问题就变成了求这条路径上所有边的稳定性的最小值。在求 LCA 的同时顺带可以把这个值求出。可以先考虑图联通的情况，不联通的情况不过也就是由几个联通的图组成。既然答案一定诞生在最大生成树里，那就先把最大生成树建立出来呀。首先先证明最终答案一定是最大生成树里的边。一条路径的稳定性定义为这条路径上所有边的边权的。最小值最大的问题一般都是二分，但是这题不是。边组成的图，每条边都有一个边权。条边的联通的图（注意这里的。的所有路径各自稳定性的。

【模板】严格次小生成树\color{green}{\text{【模板】严格次小生成树}}【模板】严格次小生成树【题目大意】：\color{blue}{【题目大意】：}【题目大意】： 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如...

洛谷P5994   [PA2014]Kuglarz\color{green}{洛谷P5994\ \ \ [PA2014]Kuglarz}洛谷P5994   [PA2014]Kuglarz【题意】：\color{blue}{【题意】：}【题意】：【思路】：\color{blue}{【思路】：}【思路】： 好妙的一道最小生成树的题啊！记...