离谱的想法求调

P2865 [USACO06NOV] Roadblocks G

[Record](https://www.luogu.com.cn/record/118858810)
by 2c_s @ 2023-08-03 19:58:29


@[2c_s](/user/583186) MLE 和 TLE 的原因是因为你这样写很可能导致你的队列 q 有太多值需要处理而 TLE 和 MLE。~~虽然说我看不懂你的代码~~
by qinmingze @ 2023-08-03 22:04:43


不过……你确定 k 短路是这么写的?不是Dijkstra + A* 吗???
by qinmingze @ 2023-08-03 22:27:06


@[qinmingze](/user/327642) 好吧我改改
by 2c_s @ 2023-08-04 07:06:46


|