题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
3813 | [NOIP 2022]建造军营 NOIP/CSP 割点与桥 树形DP 缩点 计数 计数类DP | noip2022_barrack |
1 s | 512 MiB | ★★★☆ | 简单对比 | 4 | 4 | 100% |
3645 | [BZOJ 2438]杀人游戏 图论 缩点 强连通分量 | kill_game |
1 s | 256 MiB | ★★★☆ | 简单对比 | 6 | 8 | 75% |
3644 | [POJ 2762]从u到v还是从v到u? 图论 缩点 强连通分量 | utov |
1 s | 256 MiB | ★★★☆ | 简单对比 | 1 | 6 | 16.67% |
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% |
311 | [USACO Jan06 Gold] 冗余路径(Redundant Paths) USACO 双连通分量 图论 缩点 割点与桥 | rpaths |
1 s | 128 MiB | ★★★ | 简单对比 | 38 | 123 | 30.89% |