题目分类列表 当前分类: 缩点
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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%