题目分类列表 当前分类: 网络流 (一类图论问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1302 [网络流24题]魔术球问题(原版) 网络流 ballaplus 1 s 512 MiB 简单对比 2 32 6.25%
1274 [AHOI2009] 最小截断 网络流 最小割 连通性 mincut 1 s 128 MiB ★★★ 简单对比 62 158 39.24%
1212 [NOIP 2010冲刺十二]奶牛排队 线段树 分治 搜索法 稀疏表 贪心 动态规划 单调栈 网络流 tahort 1 s 128 MiB ★★ 简单对比 162 572 28.32%
1088 [NOIP 1996]砝码称重 NOIP/CSP 动态规划 搜索法 网络流 模拟 背包问题 fmcz 1 s 128 MiB ★☆ 简单对比 379 718 52.79%
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 ★★★ 简单对比 26 82 31.71%
886 [USACO 4.2] 完美的牛栏 USACO 二分图 网络流 匈牙利算法 stall4 1 s 128 MiB ★★☆ 简单对比 208 406 51.23%
885 草地排水 USACO 网络流 ditch 1 s 128 MiB ★★☆ 简单对比 222 407 54.55%
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 ★★★☆ 简单对比 265 949 27.92%
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 214 69.63%
739 [网络流24题] 运输问题 网络流 tran 1 s 128 MiB ★★★ 简单对比 159 258 61.63%
738 [网络流24题] 数字梯形 网络流 digit 1 s 128 MiB ★★★☆ 简单对比 136 258 52.71%
737 [网络流24题] 汽车加油行驶 最短路 网络流 trav 1 s 256 MiB ★★★ 简单对比 68 146 46.58%
736 [CTSC 1999][网络流24题] 星际转移 网络流 home 1 s 128 MiB ★★★☆ 简单对比 119 324 36.73%