shyyhs

数据结构

DP专题(52) 图论(4) 多校补题(2) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / 数据结构（共1篇）

E. Qpwoeirut and Vertices

kruskal重构树模板题首先有三个等价的性质我不会证! 图上任意两点的所有路径最大权值的最小值=最小生成树上任意路径的最大值=kruskal树上的lca. 就像不会sam一样不过这个记着就行. 那么原问题就是按边的编号作为权值,查询两两之间的lca的val,最后用一个可以维护区间最值的数据结...

kruskal重构树

2022-07-29

0 632