| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 3690 | [CF1060E]Sergey and Subway LCA 最短路 树 计数 Codeforces | Sergeyas |
1 s | 256 MiB | ★★ | 简单对比 | 4 | 8 | 50% |
| 3679 | 醉笑圣城书 LCA 最小生成树 | zxscs |
1 s | 256 MiB | ★★ | 简单对比 | 7 | 14 | 50% |
| 3642 | [HDOJ 3686]交通实时查询系统 图论 缩点 双连通分量 LCA 圆方树 连通分量 连通性 点双连通分量 | traffic_query |
1 s | 256 MiB | ★★★☆ | 简单对比 | 3 | 12 | 25% |
| 3641 | [CH #24C]逃不掉的路 图论 双连通分量 缩点 LCA | notescape |
1 s | 256 MiB | ★★★ | 简单对比 | 3 | 4 | 75% |
| 3639 | [POI 2012][BZOJ 2791]会合(Rendezvous) 图论 基环树 LCA | rdz |
2 s | 256 MiB | ★★☆ | 简单对比 | 2 | 4 | 50% |
| 3552 | 异象石 图论 LCA | visionstone |
1 s | 256 MiB | ★★☆ | 简单对比 | 5 | 10 | 50% |
| 3507 | [AHOI2008]聚会 LCA | AHOI2008party |
2 s | 256 MiB | ★★☆ | 简单对比 | 7 | 15 | 46.67% |
| 3421 | [统一省选 2020]树 LCA 启发式合并 字典树/Trie 树上差分 位运算 | haoi2020_tree |
2 s | 512 MiB | ★★★☆ | 简单对比 | 0 | 1 | 0% |
| 3316 | [USACO19 DEC Silver]Milk Visits LCA | milkvisits |
1 s | 256 MiB | ★★☆ | 简单对比 | 4 | 4 | 100% |
| 3218 | [SYOI 2019] 探险 LCA 最小生成树 树上差分 SYOI | tanxia |
1 s | 256 MiB | ★★★ | 简单对比 | 12 | 21 | 57.14% |
| 2819 | [SYOI 2017] MK与蛇 SYOI LCA LCT 倍增法 树链剖分 | MKAndSnake |
1 s | 512 MiB | ★★★ | 简单对比 | 13 | 46 | 28.26% |
| 2557 | [NOIP 2016]天天爱跑步 NOIP/CSP LCA 树上差分 | runninga |
2 s | 512 MiB | ★★★☆ | 简单对比 | 157 | 1077 | 14.58% |
| 2450 | 距离 图论 LCA 树链剖分 倍增法 | distance |
1 s | 256 MiB | ★★ | 简单对比 | 202 | 450 | 44.89% |
| 2434 | 暗之链锁 树链剖分 LCA EZOI 树形DP | yam |
1 s | 256 MiB | ★★★ | 简单对比 | 132 | 309 | 42.72% |
| 2249 | 图的询问 最小生成树 LCA 动态树 | heatwave |
1 s | 256 MiB | ★★★ | 简单对比 | 83 | 197 | 42.13% |
| 2109 | [NOIP 2015]运输计划 贪心 LCA 树链剖分 二分法 NOIP/CSP 差分约束 树上差分 倍增法 | transport |
3 s | 256 MiB | ★★★☆ | 简单对比 | 259 | 1385 | 18.7% |
| 2098 | [SYOI 2015] Asm.Def的病毒 LCA SYOI | asm_virus |
1 s | 256 MiB | ★★☆ | 简单对比 | 114 | 220 | 51.82% |
| 2084 | [SYOI 2015] Asm.Def的基本算法 LCA 搜索法 SYOI | asm_algo |
1 s | 256 MiB | ★★☆ | 简单对比 | 100 | 333 | 30.03% |
| 2075 | [ZLXOI 2015][异次元圣战III]ZLX的陨落 LCA 树链剖分 | ThefallingofZLX |
1 s | 256 MiB | ★★ | 简单对比 | 182 | 325 | 56% |
| 1957 | [HNOI 2015]接水果 树套树 扫描线法 DFS序 LCA 树状数组 整体二分 K-D Tree | fruit_hnoi2015 |
6 s | 512 MiB | ★★★★ | 简单对比 | 31 | 91 | 34.07% |