如果是我若智,立即紫衫
by zyh0516_lucky @ 2023-10-19 01:31:04
另外数据太水了吧,这句话可有可无都
```cpp
if(++k==n-1) return;
```
by zyh0516_lucky @ 2023-10-19 01:38:16
大哥,您加了 $2m$ 条边。。。
```cpp
sort(e+1,e+m+1,cmp);
```
by Sincerin @ 2023-10-19 06:35:06
```cpp
void Kruskal(){
sort(e+1,e+m+1,cmp);
int a,b;
for(int i=1;i<=m;i++){
a=find(e[i].u);
b=find(e[i].v);
if(f[a]!=b){
f[a]=b;
ans+=e[i].w;
}
}
}
```
把 $m$ 改成 $2m$ 就可以了。
by Sincerin @ 2023-10-19 06:36:10
@[2022zhangyuanhao](/user/746930) 显而易见加不加都行啊……
你那玩意是保证时间复杂度可不可行,又不是保证代码正确与否……
by Nt_Tsumiki @ 2023-10-19 07:48:01
@[Nt_Tsumiki](/user/420129) 指 ```if(++k==n-1) return;```
by Nt_Tsumiki @ 2023-10-19 07:48:38
@[2022zhangyuanhao](/user/746930) 还有为啥是无向边就要存两次啊?
你代码中 ```add(u,v,w)``` 与 ```add(v,u,w)``` 完全等价啊。
by Nt_Tsumiki @ 2023-10-19 07:51:39
实际上,最小生成树的无向边只要存一次边 @[2022zhangyuanhao](/user/746930)
by njy0511_flydream @ 2023-10-19 08:07:22
这又不是最短路
by njy0511_flydream @ 2023-10-19 08:08:25
@[njy0511_flydream](/user/533376) 我学傻了,下午你来学校吗,注意身体啊,多喝热水~~
by zyh0516_lucky @ 2023-10-19 11:57:02