题目分类列表 当前分类: 网络流 (一类图论问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1761 [国家集训队 2012] 道路染色 二分图 动态规划 网络流 nt2012_coloring 1 s 256 MiB ★★★★ 简单对比 6 11 54.55%
1720 二分图游戏 ACM/ICPC 二分图 匈牙利算法 博弈论 网络流 graphgame 1 s 256 MiB ★★☆ 简单对比 96 270 35.56%
1632 搬运工 网络流 worker 1 s 256 MiB ★★ 简单对比 35 51 68.63%
1595 [USACO Feb05] 神秘的挤奶机 USACO 网络流 最小生成树 分治 secretmilking 3 s 256 MiB ★★★☆ 简单对比 19 42 45.24%
1575 [NEERC 2003][POJ2125]有向图破坏 POJ 二分图 网络流 destroyingthegraph 1 s 256 MiB ★★★ 简单对比 65 129 50.39%
1574 [NERRC 2006][POJ3155]生活的艰辛 网络流 POJ hardlife 2 s 256 MiB ★★★☆ 简单对比 33 163 20.25%
1573 [SPOJ 839] 最优标号 网络流 SPOJ optimalmarks 2 s 256 MiB ★★★☆ 简单对比 22 52 42.31%
1565 [SGU U206]道路 二分图 网络流 sgu206roads 1 s 256 MiB ★★★★ 简单对比 15 18 83.33%
1564 [SGU U252]铁路网 二分图 网络流 railwaycommunication 1 s 256 MiB ★★★☆ 简单对比 18 27 66.67%
1558 [ZOJ 1638]贪婪之岛 动态规划 网络流 greedyisland 5 s 256 MiB ★★★☆ 简单对比 12 41 29.27%
1548 [CTSC 2001]终极情报网 最短路 网络流 高精度 agent 1 s 128 MiB ★★★☆ 简单对比 27 139 19.42%
1461 [SPOJ 1739] Pell方程 网络流 基本 SPOJ CTS论文相关 欧几里得算法 pell 1 s 256 MiB 简单对比 111 184 60.33%
1436 [USACO NOV]奶牛的锁 USACO 基本 网络流 combo 1 s 256 MiB 简单对比 56 88 63.64%
1422 [CH #17C]舞动的夜晚 网络流 图论 dancing_night 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
1383 [SCOI 2007] 修车 网络流 二分图 scoi2007_repair 1 s 256 MiB ★★★ 简单对比 102 271 37.64%
1366 [NOI 2012]美食节 网络流 NOI noi12_delicacy 3 s 512 MiB ★★★☆ 简单对比 79 291 27.15%
1354 旅行安排 网络流 plana 5 s 128 MiB 简单对比 20 107 18.69%
1347 [ZJOI 2013] 防守战线 单纯形 网络流 线性规划 zjoi13_defend 2 s 512 MiB ★★★★ 简单对比 58 183 31.69%
1333 [ZJOI 2009] 假期的宿舍 二分图 图论 网络流 匈牙利算法 zjoi09holiday 1 s 256 MiB ★★☆ 简单对比 164 381 43.04%
1325 [ZJOI 2010] 网络扩容 网络流 networkzj2010 1 s 128 MiB ★★★☆ 简单对比 77 132 58.33%