求助,prim 全WA

P3366 【模板】最小生成树

这年头谁还用**Prim**? >## **Kruskal**了解一下 ### 当然你得先会并查集(带路径压缩的)
by 1517460958dyc @ 2018-08-04 21:44:29


@[1517460958dyc](/space/show?uid=17973) 不不不,只会kruskal是远远不够的,我就是为了prim而写这一题的,不过,您能看出我的代码的问题吗
by Fraction @ 2018-08-04 21:49:00


我前面也是像你这样爆零,错误的原因是两个点之间可能有多条边,只要取小边就可以了
by xun0 @ 2018-08-07 23:30:44


@[xun0](/space/show?uid=73733) 谢谢,解决了我的问题啊
by 江户脱柯北 @ 2018-08-11 09:29:20


@[江户脱柯北](/space/show?uid=77849) 嘻嘻,不客气啦,遇到问题的时候多思考啦
by xun0 @ 2018-08-14 00:02:25


|