Kruskal 重构树 - 题库 - 信息学OJ系统

ID	题目显示标签隐藏标签	AC / 尝试	难度
10988	luoguP3665 [USACO17OPEN] Switch Grass P 2017 线段树 USACO Kruskal 重构树生成树	0 / 0	6
13641	luoguP4768 [NOI2018] 归程 2018 并查集 Kruskal 重构树 NOI O2优化最短路可持久化	0 / 0	6
14497	luoguP5633 最小度限制生成树图论 Kruskal 重构树凸完全单调性（wqs 二分）生成树	0 / 0	6
17040	luoguP7834 [ONTAK2010] Peaks 加强版 2010 倍增 Kruskal 重构树深度优先搜索 DFS 可持久化线段树	0 / 0	6
18992	luoguP9638 「yyOI R1」youyou 的军训并查集 Kruskal 重构树 O2优化生成树	0 / 0	5
19464	luoguP9984 [USACO23DEC] A Graph Problem P 线段树 USACO 并查集 2023 Kruskal 重构树 O2优化哈希 hashing 启发式合并	0 / 0	6
19987	luoguP10795 『SpOI - R1』Lamborghini (Demo) 点分治树上启发式合并 Kruskal 重构树 O2优化线段树合并	0 / 0	6
21458	luoguP11907 [NHSPC 2023] F. 恐怖的黑色魔物倍增 2023 Kruskal 重构树 O2优化台湾	0 / 0	5

根据当前过滤条件随机选择一道题

分类