题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
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% |