prim 蒟蒻求助

P3366 【模板】最小生成树

@[原子垚](/space/show?uid=116067) 建议使用Kruskal
by Kubic @ 2019-06-01 21:27:24


@[Kubic](/space/show?uid=119621) dalao帮一下吧
by Create_Random @ 2019-06-01 21:33:07


@[Kubic](/space/show?uid=119621) Prim有优势的啊
by lukelin @ 2019-06-01 21:44:17


您怎么打的 $\Theta(n^2)$ 的Prim?
by lukelin @ 2019-06-01 21:45:47


@[原子垚](/space/show?uid=116067) ```cpp tot+=dis[i]; ``` 改为 ```cpp tot+=dis[next]; ```
by 空气树 @ 2019-06-01 21:49:51


已AC,谢dalao帮忙
by Create_Random @ 2019-06-02 13:55:34


|