题目分类列表 当前分类: 网络流 (一类图论问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
734 [网络流24题] 方格取数问题 网络流 grid 1 s 128 MiB ★★★ 简单对比 273 607 44.98%
732 [网络流24题] 试题库 网络流 testlib 1 s 128 MiB ★★☆ 评测插件 137 308 44.48%
731 [网络流24题] 最长递增子序列 网络流 alis 1 s 128 MiB ★★★☆ 简单对比 193 696 27.73%
729 [网络流24题] 圆桌聚餐 图论 网络流 贪心 roundtable 1 s 128 MiB ★★★ 评测插件 344 607 56.67%
728 [网络流24题] 最小路径覆盖问题 图论 网络流 二分图 path3 1 s 128 MiB ★★★☆ 评测插件 300 760 39.47%
727 [网络流24题] 太空飞行计划 图论 网络流 shuttle 1 s 128 MiB ★★★ 简单对比 335 1202 27.87%
718 [SDOI 2007] 环球旅行问题 二分图 图论 网络流 chbtrip 1 s 128 MiB ★★ 简单对比 80 174 45.98%
670 [USACO 1.5] 回文质数 USACO 数学 网络流 pprime 1 s 128 MiB ★☆ 简单对比 197 480 41.04%
668 时钟 基本 搜索法 数学 网络流 状态压缩 clocks 1 s 128 MiB ★☆ 简单对比 81 145 55.86%
664 [SDOI 2010] 星际竞速 图论 网络流 starrace 10 s 256 MiB ★★★☆ 简单对比 79 162 48.77%
660 [ZJOI 2007] 矩阵游戏 网络流 匈牙利算法 ZJOI 图的匹配 qmatrix 1 s 128 MiB ★★☆ 简单对比 111 253 43.87%
585 朦胧之旅 网络流 二分图 lovetravel 1 s 128 MiB ★★★ 简单对比 34 49 69.39%
566 圣诞节 二分图 网络流 搜索法 christmas 2 s 256 MiB ★★★ 简单对比 21 71 29.58%
461 [网络流24题] 餐巾 动态规划 贪心 网络流 三分法 napkin 5 s 512 MiB ★★★☆ 简单对比 347 651 53.3%
446 [HAOI 2010]订货 HAOI 动态规划 网络流 order 1 s 128 MiB ★★☆ 简单对比 94 151 62.25%
436 [JSOI 2009] 星际争霸 网络流 starwar 1 s 128 MiB ★★☆ 简单对比 20 43 46.51%
427 [HAOI 2010]工厂选址 HAOI 贪心 网络流 factory1 1 s 128 MiB ★★☆ 简单对比 50 80 62.5%
426 血帆海盗 二分图 网络流 连通性 最小割 bloodsail 2 s 128 MiB ★★★ 简单对比 81 214 37.85%
420 [SDOI 2009] 晨跑 网络流 run 2 s 128 MiB ★★★ 简单对比 123 207 59.42%
410 [NOI 2009]植物大战僵尸 NOI 图论 最值子图 网络流 最短路 pvz 2 s 512 MiB ★★★☆ 简单对比 127 317 40.06%