先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