「这题可以 $n$ 次 Dijkstra 吗」 - 洛谷帖子保存站

这题可以 $n$ 次 Dijkstra 吗

板块P6464 [传智杯 #2 决赛] 传送门
楼主Belarus
当前回复6
已保存回复6
发布时间2020/6/18 22:01
上次更新2023/11/7 00:24:52

被骇客银狼阻止的越权访问保存失败

这题可以 $n$ 次 Dijkstra 吗

Belarus楼主2020/6/18 22:01

就是构造分层图，然后再 $n$ 次 Dijkstra 。
题解里面好像没有这种思路，是不是我对题意的理解有问题？

2020/6/18 22:01