这道题卡dij?就卡一个点

P2505 [HAOI2012] 道路

就卡第二个点,难受
by king_storm @ 2019-09-11 19:27:58


我的spfa貌似也被卡掉了。。。
by TOGEKISS @ 2019-09-11 19:38:27


我还真不知道dij能卡...
by 蒟蒻365 @ 2019-09-11 19:59:37


@[king_storm](/user/111956) 可能是卡了stl吧...
by Love_xyh @ 2020-03-04 02:18:41


@[king_storm](/user/111956) 毕竟最短路次数有点多
by Love_xyh @ 2020-03-04 02:19:00


开个 $O_2$ 就过了?
by Candycar @ 2022-07-28 14:31:53


我$dijkstra$ Tle 3个点,$Spfa$ Tle 1个点,我哭死,果然vector常数大
by Y_J_Y @ 2023-01-31 23:27:28


|