小兄弟啊。。。
如果你会可持久化左偏树再来写这题吧
本题虽是k短路模板题，但是卡A*算法
由于A*需要用优先队列，而STL的
优先队列空间很大，所以会被卡
~~（我不会告诉你我卡了整整一页半的）~~
如果你手写堆可以过前10个和最后一个第12点，但是第11点还是RE
无论如何也过不去的= =
别问我怎么知道的。。。看我的提交记录你就明白了
所以。。。你需要写可持久化左偏树来优化空间，同时可以做A*
~~（据说正解也是左偏树？）（大雾）~~
反正我是第11点打表过的。。。
~~（逃~~
我帮不上忙，只知道这么多，告辞
by ___new2zy___ @ 2018-09-18 22:03:21
@[33616354czf411](/space/show?uid=21082)
by ___new2zy___ @ 2018-09-18 22:03:45
@[___new2zy___](/space/show?uid=60359) 感谢感谢巨佬，我们机房里的一位巨佬之前用a* A掉之后强烈推荐我们来尝（zhao）试（lve）一波我才用a* 来作死的====
by Herry_NY @ 2018-09-19 12:40:51
@[33616354czf411](/space/show?uid=21082)
那你们可以学习一下A*的优化咯
~~（据我所知这题最优解第一页只有3人用了可持久化左偏树，剩下全是打表）~~
可以先%一下您们机房的巨佬了，然后。。。~~（逃~~
A*玄妙，不要乱用啊
by ___new2zy___ @ 2018-09-19 13:58:33