传送门

考试70分骗分写挂了=30分=全场最低。

哎今天230垫底了。

这题出的挺好。

对于非关键点直接缩点。

每次把要查的insertinsertinsert进缩好的图里面跑spfa/dijkstraspfa/dijkstraspfa/dijkstra就行了。

代码