Kruskal 重构树 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
1112	P3665 [USACO17OPEN] Switch Grass P 2017 线段树 USACO Kruskal 重构树生成树	0 / 0	6
1237	P3684 [CERC2016] 机棚障碍 Hangar Hurdles 2016 Kruskal 重构树树链剖分 CERC	0 / 0	6
3764	P4768 [NOI2018] 归程 2018 并查集 Kruskal 重构树 NOI O2优化最短路可持久化	0 / 0	6
3930	P4899 [IOI 2018] werewolf 狼人 2018 树状数组 Kruskal 重构树 IOI O2优化深度优先搜索 DFS 可持久化线段树	0 / 0	6
4621	P5633 最小度限制生成树图论 Kruskal 重构树凸完全单调性（wqs 二分）生成树	0 / 0	6
7165	P7834 [ONTAK2010] Peaks 加强版 2010 倍增 Kruskal 重构树深度优先搜索 DFS 可持久化线段树	0 / 0	6
9125	P9638 「yyOI R1」youyou 的军训并查集 Kruskal 重构树 O2优化生成树	0 / 0	5
9600	P9984 [USACO23DEC] A Graph Problem P 线段树 USACO 并查集 2023 Kruskal 重构树 O2优化哈希 hashing 启发式合并	0 / 0	6
10129	P10795 『SpOI - R1』Lamborghini (Demo) 点分治树上启发式合并 Kruskal 重构树 O2优化线段树合并	0 / 0	6
11685	P11907 [NHSPC 2023] F. 恐怖的黑色魔物倍增 2023 Kruskal 重构树 O2优化台湾	0 / 0	5

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

分类