Gravatar
cstdio
积分:4748
提交:1198 / 2108
貌似这题Dijkstra比SPFA快?
给各位手打堆的犇跪了……

Gravatar
Suke
积分:147
提交:63 / 133
在堆down操作打错一个变量,以及只枚举最短路上的最大权值的边的情况下,还能过9个点。。无语

题目 1589 [USACO Feb14]路障
2014-04-14 15:02:56
Gravatar
◆半城烟沙灬為你打天下
积分:132
提交:42 / 66
堆打狗了。。。。。。

题目 1589 [USACO Feb14]路障
2014-04-14 14:03:54
Gravatar
Chenyao2333
积分:770
提交:122 / 365
回复 @cstdio :
果然是我代码写搓了....神犇的位运算写的真漂亮

Gravatar
cstdio
积分:4748
提交:1198 / 2108
回复 @Chenyao :

Gravatar
Chenyao2333
积分:770
提交:122 / 365
@cstdio 是我代码写搓了么....看你程序的内存和时间不像是状压DP,求教

Gravatar
Chenyao2333
积分:770
提交:122 / 365
@cstdio 状态压缩dp?求看代码,感觉过不去

Gravatar
(ˇˍˇ) ~耶稣
积分:216
提交:110 / 186
没有退队!!!!

题目 1589 [USACO Feb14]路障
2014-04-14 12:02:36
Gravatar
FF_Sky||幻
积分:182
提交:98 / 189
Orz求解释

Gravatar
GDFRWMY
积分:318
提交:81 / 216
啊 少写头文件了

题目 1591 [USACO Feb14]登机
2014-04-14 11:46:23
Gravatar
(ˇˍˇ) ~耶稣
积分:216
提交:110 / 186
回复 @cstdio :
题解上这么写的、、、、

Gravatar
cstdio
积分:4748
提交:1198 / 2108
啊……写个水题都能错……

Gravatar
HZOI_lhy111
积分:82
提交:84 / 107
回复 @cstdio :
POJ...

Gravatar
cstdio
积分:4748
提交:1198 / 2108
回复 @Gold Miner :
LCA=Least Common Ancestors 只要你的算法需要向上找到公共祖先就叫LCA

Gravatar
cstdio
积分:4748
提交:1198 / 2108
回复 @耶稣 :
这个“提示:动态规划”是什么意思233……

Gravatar
(ˇˍˇ) ~耶稣
积分:216
提交:110 / 186
求通过

Gravatar
GDFRWMY
积分:318
提交:81 / 216
回复 @cstdio :
那不是LCA。。
你不能把往上找的都叫lca。。。。
我用这种方法过了bzoj了。。

Gravatar
GDFRWMY
积分:318
提交:81 / 216
线段树是啥。。。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
回复 @Gold Miner :
那你的find函数是啥

Gravatar
GDFRWMY
积分:318
提交:81 / 216
回复 @cstdio :
我没用lca好吧,彩笔