题目分类列表 当前分类: 最值子图 (最大独立集 最小支配集 最小路径覆盖 最大闭合子图)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2587 [HZOI 2016]你猜是不是DP 网络流 最值子图 线段树 nicai 3 s 256 MiB ★★★☆ 简单对比 34 89 38.2%
410 [NOI 2009]植物大战僵尸 NOI 图论 最值子图 网络流 最短路 pvz 2 s 512 MiB ★★★☆ 简单对比 127 317 40.06%
396 [网络流24题]魔术球问题(简化版) 最值子图 网络流 数学 贪心 二分图 二分法 balla 1 s 128 MiB ★★☆ 简单对比 406 873 46.51%
28 [NOI 2006]最大获利 网络流 图论 最值子图 NOI profit 1 s 512 MiB ★★★☆ 简单对比 235 584 40.24%
10 信号无错传输 图论 最值子图 搜索法 dlj 1 s 128 MiB ★★☆ 简单对比 70 180 38.89%
9 中心台站建设 图论 最值子图 搜索法 zpj 1 s 128 MiB ★★ 简单对比 88 273 32.23%