关于最小生成树,Kruskal算法

P2916 [USACO08NOV] Cheering up the Cow G

QWQ
by 人间温柔 @ 2020-06-25 12:49:15


why没有人啊???
by 人间温柔 @ 2020-06-25 13:02:24


```cpp int cnt=0; for(int i=0;i<p&&cnt<n-1;i++) { int u=a[i].s; int v=a[i].e; if(find(u)!=find(v)) { pa[u]=v; ans+=a[i].l; cnt++; } } ```
by 天命之路 @ 2020-06-25 13:15:38


无向图存两次边
by 天命之路 @ 2020-06-25 13:18:44


``` pa[find(u)]=find(v); ```
by 天命之路 @ 2020-06-25 13:19:26


@[永不放弃](/user/178195)
by 天命之路 @ 2020-06-25 13:19:36


@[永不放弃](/user/178195) 可以康康5分钟我写完的[代码](https://www.luogu.com.cn/record/34642534)
by liqingyang @ 2020-06-25 13:30:13


@[天命之路](/user/226435) ~~其实他那么写只是时间问题,也没有错误~~
by liqingyang @ 2020-06-25 13:30:54


@[liqingyang](/user/272088) 但是他无向图显然只存了一次边,没存反向边,并查集合并也有问题。(话说他到了60分吗?应该看不到你的代码吧)
by 天命之路 @ 2020-06-25 14:02:42


@[天命之路](/user/226435) 好像区别就是在那个 $for$ 上。 那为什么还要满足 $cnt<n-1$ 呢?
by 人间温柔 @ 2020-06-25 14:02:50


| 下一页