题目分类列表 当前分类: 网络流 (一类图论问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1333 [ZJOI 2009] 假期的宿舍 二分图 图论 网络流 匈牙利算法 zjoi09holiday 1 s 256 MiB ★★☆ 简单对比 164 381 43.04%
1325 [ZJOI 2010] 网络扩容 网络流 networkzj2010 1 s 128 MiB ★★★☆ 简单对比 77 132 58.33%
1302 [网络流24题]魔术球问题(原版) 网络流 ballaplus 1 s 512 MiB 简单对比 2 33 6.06%
1274 [AHOI2009] 最小截断 网络流 最小割 连通性 mincut 1 s 128 MiB ★★★ 简单对比 62 158 39.24%
1212 [NOIP 2010冲刺十二]奶牛排队 线段树 分治 搜索法 稀疏表 贪心 动态规划 单调栈 网络流 tahort 1 s 128 MiB ★★ 简单对比 164 574 28.57%
1088 [NOIP 1996]砝码称重 NOIP/CSP 动态规划 搜索法 网络流 模拟 背包问题 fmcz 1 s 128 MiB ★☆ 简单对比 381 722 52.77%
1049 [Citric S2] 天空中的繁星 单调队列 网络流 stara 1 s 128 MiB 简单对比 14 52 26.92%
914 奶牛的电信 USACO 网络流 telecow 1 s 128 MiB ★★★ 简单对比 8 28 28.57%
911 [IOI 1993][USACO]周游加拿大 USACO 动态规划 网络流 IOI 双向DP tourus 1 s 128 MiB ★★ 简单对比 45 127 35.43%
894 追查坏牛奶 USACO 网络流 milk6 1 s 128 MiB ★★★ 简单对比 27 83 32.53%
886 [USACO 4.2] 完美的牛栏 USACO 二分图 网络流 匈牙利算法 stall4 1 s 128 MiB ★★☆ 简单对比 208 406 51.23%
885 草地排水 USACO 网络流 ditch 1 s 128 MiB ★★☆ 简单对比 223 408 54.66%
856 最小最大生成树 最小生成树 网络流 mstmn 1 s 128 MiB ★★★ 简单对比 50 166 30.12%
752 [BJOI2006] 狼抓兔子 图论 平面图 网络流 bjrabbit 3 s 162 MiB ★★★☆ 简单对比 217 586 37.03%
746 [网络流24题] 骑士共存 二分图 网络流 黑白染色 knight 1 s 128 MiB ★★★☆ 简单对比 267 951 28.08%
745 [IOI 1996][网络流24题] 火星探险 IOI 网络流 mars 1 s 128 MiB ★★★☆ 评测插件 3 8 37.5%
741 [网络流24题] 负载平衡 网络流 贪心 overload 1 s 128 MiB ★★★ 简单对比 174 274 63.5%
740 [网络流24题] 分配问题 网络流 job 1 s 128 MiB ★★★ 简单对比 149 215 69.3%
739 [网络流24题] 运输问题 网络流 tran 1 s 128 MiB ★★★ 简单对比 161 260 61.92%
738 [网络流24题] 数字梯形 网络流 digit 1 s 128 MiB ★★★☆ 简单对比 136 258 52.71%