题目分类列表 当前分类: 网络流 (一类图论问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
396 [网络流24题]魔术球问题(简化版) 最值子图 网络流 数学 贪心 二分图 二分法 balla 1 s 128 MiB ★★☆ 简单对比 406 873 46.51%
355 Blue Mary的旅行 网络流 btravel 1 s 128 MiB ★★★ 简单对比 18 24 75%
345 共荣圈 二分图 图论 网络流 最小割 sphere 2 s 128 MiB ★★★ 简单对比 58 128 45.31%
329 K- 联赛 图论 网络流 kleague 1 s 32 MiB ★★★☆ 简单对比 46 118 38.98%
320 [AHOI2008] 上学路线 图论 最短路 网络流 routez 1 s 128 MiB ★★★ 评测插件 37 186 19.89%
290 [CTSC 2000] 丘比特的烦恼 二分图 计算几何 网络流 字典树/Trie cupid 1 s 128 MiB ★★★ 简单对比 51 227 22.47%
288 [NOI 2008]志愿者招募 NOI 数学 网络流 线性规划 单纯形 employee 2 s 512 MiB ★★★★ 简单对比 132 244 54.1%
236 [POI 1999] 洞穴探险 图论 网络流 gro 1 s 128 MiB ★★★ 简单对比 79 136 58.09%
230 [POI 1998] 公路网 图论 搜索法 最短路 网络流 基本 sie 1 s 128 MiB 简单对比 102 155 65.81%
220 [NOIP 2008]火柴棒等式 搜索法 NOIP/CSP 网络流 matches 1 s 128 MiB 简单对比 423 752 56.25%
219 [NOIP 2008]传纸条 动态规划 NOIP/CSP 搜索法 双向DP 网络流 message 1 s 128 MiB ★★★ 简单对比 489 1114 43.9%
160 [USACO Oct07] 贝茜的秘密牧场 USACO 动态规划 搜索法 网络流 背包问题 secpas 1 s 128 MiB 简单对比 168 245 68.57%
134 [USACO Feb08] 晚餐队列安排 USACO 递推 网络流 diningb 1 s 128 MiB ★☆ 简单对比 164 357 45.94%
105 [NOIP 2003]侦探推理 字符串 搜索法 NOIP/CSP 网络流 logic 1 s 128 MiB ★★★ 简单对比 83 254 32.68%
28 [NOI 2006]最大获利 网络流 图论 最值子图 NOI profit 1 s 512 MiB ★★★☆ 简单对比 235 584 40.24%
14 [网络流24题] 搭配飞行员 图论 网络流 二分图 匈牙利算法 连通性 flyer 1 s 128 MiB ★★ 简单对比 1138 2005 56.76%
13 运输问题4 图论 网络流 ISAP maxflowd 1 s 128 MiB ★★★ 简单对比 238 355 67.04%
12 运输问题2 图论 网络流 maxflowb 1 s 128 MiB ★★☆ 简单对比 207 391 52.94%
11 运输问题1 图论 网络流 maxflowa 1 s 128 MiB ★★☆ 简单对比 627 1023 61.29%