题目分类列表 当前分类: 割点与桥 (tarjan)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3813 [NOIP 2022]建造军营 NOIP/CSP 割点与桥 树形DP 缩点 计数 计数类DP noip2022_barrack 1 s 512 MiB ★★★☆ 简单对比 4 4 100%
3143 [POI 2008]BLO-Blockade 双连通分量 连通性 割点与桥 BLO 1 s 128 MiB ★★★ 简单对比 20 46 43.48%
2268 [HAOI 2016]地图 仙人掌图 虚树 割点与桥 HAOI map_2016 5 s 128 MiB ★★★☆ 简单对比 15 54 27.78%
1348 [HNOI 2012] 矿场搭建 图论 双连通分量 割点与桥 bzoj_2730 1 s 128 MiB ★★★ 简单对比 172 513 33.53%
311 [USACO Jan06 Gold] 冗余路径(Redundant Paths) USACO 双连通分量 图论 缩点 割点与桥 rpaths 1 s 128 MiB ★★★ 简单对比 38 123 30.89%
8 备用交换机 图论 连通性 并查集 割点与桥 gd 1 s 128 MiB ★★ 简单对比 436 1054 41.37%