裸dij+数组邻接矩阵全MLE求调。

P3371 【模板】单源最短路径(弱化版)

@[FY_wanye](/user/1054001) 需要,用链式前向星。
by xiaoshumiao @ 2024-02-18 19:24:32


空间限制125MB是开不了 $10^8$ 的。
by I_will_AKIOI @ 2024-02-18 19:27:52


@[xiaoshumiao](/user/1008513) az……谢谢,我去试试。 ~~我才不会说我链式前向星学得跟勾石一样呢。~~
by FY_wanye @ 2024-02-18 19:30:59


邻接矩阵似乎不太行,也可以用邻接表。
by masiyudr @ 2024-02-18 19:33:56


@[FY_wanye](/user/1054001)
by masiyudr @ 2024-02-18 19:34:56


@[masiyudr](/user/982155) az……谢谢,我也去试试。 ~~我才不会说我邻接表也学得跟勾石一样呢。~~
by FY_wanye @ 2024-02-18 19:37:31


@[FY_wanye](/user/1054001) 不如用 std::vector(
by tZEROちゃん @ 2024-02-18 19:41:34


@[tZEROちゃん](/user/219791) 这样是可以省空间吗?我去试试。 ~~我才不会说我vector也学得跟勾石一样呢。~~
by FY_wanye @ 2024-02-18 19:54:08


|