题目分类列表 当前分类: LCA (最近公共祖先)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3690 [CF1060E]Sergey and Subway LCA 最短路 计数 Codeforces Sergeyas 1 s 256 MiB ★★ 简单对比 4 8 50%
3679 醉笑圣城书 LCA 最小生成树 zxscs 1 s 256 MiB ★★ 简单对比 5 8 62.5%
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%
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 ★★★☆ 简单对比 154 1074 14.34%
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 ★★☆ 简单对比 94 313 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%
1931 [ZJOI 2015] 幻想乡战略游戏 树分治 ZJOI LCA RMQ 树链剖分 线段树 zjoi15_tree 6 s 256 MiB ★★★★ 简单对比 73 213 34.27%