好奇两种算法的优劣

P3366 【模板】最小生成树

@[ldh270657080](/user/1203411) [这题](https://www.luogu.com.cn/problem/T459191)我不会!!!
by dctc800d @ 2024-05-27 21:14:37


@[dctc800d](/user/735087) 话说你棕名啥时候取消啊
by Louis_lxy @ 2024-05-27 21:14:46


@[Igallta](/user/813622) ?
by Louis_lxy @ 2024-05-27 21:15:06


@[ldh270657080](/user/1203411) 还有一周呢 还有那个prim准确来说是 $(n+m) \log m$,毕竟和 $dij$ 差不多。
by dctc800d @ 2024-05-27 21:16:08


@[ldh270657080](/user/1203411) 《最强大佬》
by dctc800d @ 2024-05-27 21:16:41


@[dctc800d](/user/735087) 私信聊
by Louis_lxy @ 2024-05-27 21:17:26


@[dctc800d](/user/735087) 嗯
by Louis_lxy @ 2024-05-27 21:38:02


@[lunjiahao](/user/779970) 好像是M log N。
by YRCTTT @ 2024-06-02 08:51:37


@[yinianxingkong](/user/748694) 具体是$(m+n) \log n$
by zhz_2013 @ 2024-06-03 20:27:50


上一页 |