|
枚举最短路上的边，改变权值再做最短路更新答案
dij+heap ORZ
题目 1589 [USACO Feb14]路障
2014-09-11 19:52:26
|
|
不会堆优化！！
|
|
貌似这题Dijkstra比SPFA快？
给各位手打堆的犇跪了…… |
|
在堆down操作打错一个变量，以及只枚举最短路上的最大权值的边的情况下，还能过9个点。。无语
题目 1589 [USACO Feb14]路障
2014-04-14 15:02:56
|
|
堆打狗了。。。。。。
题目 1589 [USACO Feb14]路障
2014-04-14 14:03:54
|
|
没有退队！！！！
题目 1589 [USACO Feb14]路障
2014-04-14 12:02:36
|