|
|
|
这个动态加边真的6....
在倒数第i个被使用之前,倒数第i+1~P次没有什么卯月 所以可以到时候再加,这正是优化所在 |
|
加了一个微乎其微的常数优化卡过了：
原来我对每个点计算它的最大扩增流量，优化成只对新增广的路径上的点求最大扩增流量，导致调用STL函数min的次数大大减少，就过了。。 cogs老爷机。。
题目 1366 [NOI 2012]美食节
2017-01-05 16:35:06
|
|
|
明明写的动态加边，却死活T两个点，果然人傻不是什么好事。。
题目 1366 [NOI 2012]美食节
2017-01-05 16:06:26
|
|
注意距离数组动态清零，点数太多，否则会TLE
|
|
完全不懂……
|
|
1Y是一种幸运
|
|
不开O2比开了要快。。
|
|
同样的代码，昨天超时今天AC。。。。。。
ps：难道真是STL慢？我SPFA中操作次数和标程一样，但是时间慢很多 |
|
又卡常数
题目 1366 [NOI 2012]美食节
2013-05-28 10:47:43
|