警钟撅烂

P1462 通往奥格瑞玛的道路

Z3k7223 @ 2023-12-08 14:06:03

  • 最短路记得先判断f[1]的点权
  • dis的初值需要很大,我开了1e30
  • 血量为0时方案也合法

by sangshang @ 2023-12-12 22:24:20

谢谢,Accepted 了。

但我堂堂 dijkstra 居然跑不过你的 SPFA

提交记录(我甚至连堆都是手写)


by sangshang @ 2023-12-12 22:27:36

是不是应该出组 hack,卡 SPFA


|