| 题目名称 | 1366. [NOI 2012]美食节 |
|---|---|
| 输入输出 | noi12_delicacy.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 QhelDIV
于2013-04-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：79， 提交：291， 通过率：27.15% | ||||
 wangyucheng |
100 | 1.275 s | 18.22 MiB | C++ |
 1i2uin |
100 | 1.303 s | 209.04 MiB | C++ |
|
1i2uin |
100 | 1.320 s | 232.27 MiB | C++ |
 AntiLeaf |
100 | 1.364 s | 15.75 MiB | C++ |
|
1i2uin |
100 | 1.395 s | 232.27 MiB | C++ |
 /k |
100 | 1.398 s | 15.64 MiB | C++ |
|
1i2uin |
100 | 1.400 s | 209.04 MiB | C++ |
 fye |
100 | 1.423 s | 7.98 MiB | C++ |
 RP++ |
100 | 1.426 s | 5.68 MiB | C++ |
 subjam |
100 | 1.476 s | 4.04 MiB | C++ |
| 关于 美食节 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
这个动态加边真的6....
在倒数第i个被使用之前,倒数第i+1~P次没有什么卯月 所以可以到时候再加,这正是优化所在 | ||||
|
加了一个微乎其微的常数优化卡过了：
原来我对每个点计算它的最大扩增流量，优化成只对新增广的路径上的点求最大扩增流量，导致调用STL函数min的次数大大减少，就过了。。 cogs老爷机。。  _Itachi
2017-01-05 16:35
8楼
| ||||
|
明明写的动态加边，却死活T两个点，果然人傻不是什么好事。。
_Itachi
2017-01-05 16:06
7楼
| ||||
|
注意距离数组动态清零，点数太多，否则会TLE
| ||||
|
完全不懂……
| ||||
|
1Y是一种幸运
| ||||
|
不开O2比开了要快。。
| ||||
|
同样的代码，昨天超时今天AC。。。。。。
ps：难道真是STL慢？我SPFA中操作次数和标程一样，但是时间慢很多 | ||||
|
又卡常数
 QhelDIV
2013-05-28 10:47
1楼
| ||||
Cooook
LadyLex
FoolMike
TenderRun
神利·代目
zycnever
cstdio
