Gravatar
Cooook
积分:1234
提交:290 / 667

Gravatar
LadyLex
积分:1154
提交:268 / 752
这个动态加边真的6....
在倒数第i个被使用之前,倒数第i+1~P次没有什么卯月
所以可以到时候再加,这正是优化所在

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
加了一个微乎其微的常数优化卡过了:
原来我对每个点计算它的最大扩增流量,优化成只对新增广的路径上的点求最大扩增流量,导致调用STL函数min的次数大大减少,就过了。。
cogs老爷机。。

题目 1366 [NOI 2012]美食节
2017-01-05 16:35:06
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
明明写的动态加边,却死活T两个点,果然人傻不是什么好事。。

题目 1366 [NOI 2012]美食节
2017-01-05 16:06:26
Gravatar
FoolMike
积分:5200
提交:1165 / 2240
注意距离数组动态清零,点数太多,否则会TLE

Gravatar
TenderRun
积分:847
提交:201 / 529
完全不懂……

Gravatar
神利·代目
积分:3119
提交:803 / 1626
1Y是一种幸运

Gravatar
zycnever
积分:46
提交:13 / 26
不开O2比开了要快。。

Gravatar
cstdio
积分:4755
提交:1198 / 2108
同样的代码,昨天超时今天AC。。。。。。
ps:难道真是STL慢?我SPFA中操作次数和标程一样,但是时间慢很多

Gravatar
QhelDIV
积分:2334
提交:638 / 1737
又卡常数

题目 1366 [NOI 2012]美食节
2013-05-28 10:47:43