题目名称 1347. [ZJOI 2013] 防守战线
输入输出 zjoi13_defend.in/out
难度等级 ★★★★
时间限制 2000 ms (2 s)
内存限制 512 MiB
测试数据 10
题目来源 GravatarQhelDIV 于2013-04-03加入
开放分组 全部用户
提交状态
分类标签
单纯形 网络流 线性规划
分享题解
通过:58, 提交:183, 通过率:31.69%
GravataryanQval 100 0.401 s 382.55 MiB C++
GravataryanQval 100 0.401 s 382.55 MiB C++
Gravatar梦那边的美好ET 100 0.554 s 41.76 MiB C++
GravatarTenderRun 100 0.627 s 38.92 MiB C++
GravatarTenderRun 100 0.639 s 38.92 MiB C++
Gravatarsxysxy 100 0.640 s 381.87 MiB C++
Gravatarcstdio 100 0.641 s 38.88 MiB C++
Gravatarmikumikumi 100 0.641 s 38.90 MiB C++
Gravatar泪寒之雪 100 0.652 s 78.23 MiB C++
GravatarCydiater 100 0.655 s 77.10 MiB C++
关于 防守战线 的近10条评论(全部评论)
用网络流简直慢死了。。
Gravatar_Itachi
2017-01-10 16:17 6楼
劲啊,单纯形跑这么快,吊打费用流啊。(Orz又学习了一个整数线性规划。。。
Gravatarsxysxy
2016-11-23 18:23 5楼
所谓$O(n*m^2)$和$O(n^2*m)$的区别……
GravatarceerRep
2016-09-15 15:22 4楼
线性规划……
GravatarTenderRun
2016-06-24 22:39 3楼
泪流满面
Gravatarztx
2015-02-06 16:39 2楼
时限放宽点吧
Gravatarlazycal
2013-07-31 22:13 1楼

1347. [ZJOI 2013] 防守战线

★★★★   输入文件:zjoi13_defend.in   输出文件:zjoi13_defend.out   简单对比
时间限制:2 s   内存限制:512 MiB