qwq蒟蒻再次求助

P3366 【模板】最小生成树

先nz,再解决
by dbxxx @ 2020-03-30 11:19:29


qwq大佬你不可以这么欺负一个妹纸
by Yaixy @ 2020-03-30 11:21:28


@[沐雪_yxy](/user/300283) 克鲁斯卡尔不好吗非要堆优化Prim
by Smile_Cindy @ 2020-03-30 11:22:52


@[Alpha](/user/87058) qwq窝太蒻了只会这样
by Yaixy @ 2020-03-30 11:24:17


@[沐雪_yxy](/user/300283) 建议您去学一下kruskal,堆优化prim被它完全碾压。代码也非常好写。
by Marser @ 2020-03-30 11:25:08


Prim只有思想运用到Dijkstra上,其他都很废
by Prean @ 2020-03-30 11:25:44


话说题解应该有讲K树的啊,~~xxs???~~
by Prean @ 2020-03-30 11:26:26


kruskal不是更慢么?
by 老子是北瓜 @ 2020-03-30 11:26:26


@[Marser](/user/17930) 谢谢大佬
by Yaixy @ 2020-03-30 11:26:36


@[limaopipi2022](/user/160839) 谢谢大佬
by Yaixy @ 2020-03-30 11:26:58


| 下一页