题目分类列表 当前分类: DAG (有向无环图)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2449 [APIO2009] 抢掠计划 连通性 最短路 动态规划 图论 DAG atm 1 s 64 MiB ★★★ 简单对比 80 152 52.63%
2266 [HAOI 2016]食物链 生物 搜索法 HAOI 特判 拓扑排序 DAG chain_2016 1 s 128 MiB ★★ 简单对比 177 465 38.06%
1244 硬币问题 DAG 动态规划 递归 kouka 1 s 128 MiB ★★ 简单对比 113 289 39.1%
1243 嵌套矩形 动态规划 DAG 搜索法 qiantao 1 s 128 MiB ★★ 简单对比 85 157 54.14%
173 词链 动态规划 贪心 DAG 字典树/Trie 最短路 link 1 s 128 MiB ★★☆ 简单对比 253 437 57.89%
165 [USACO Mar07] 奶牛交通 动态规划 图论 USACO DAG cowtraffic 1 s 128 MiB ★★☆ 简单对比 108 267 40.45%