@[SIXIANG](/user/298549) Kruskal板子背错了
by WanderingTrader @ 2020-07-17 21:17:43
@[SIXIANG](/user/298549) 这是我的:
```cpp
ll Kruskal(ll n,ll m,ll a)
{
sort(e + 1,e + m);
for(ll i = 1;i <= n;i ++)
fa[i] = i;
ll cnt = 0,ans = 0;
for(ll i = 1;i < m;i ++)
{
ll ru = find(e[i].u),rv = find(e[i].v);
if(ru == rv)
continue;
ans += e[i].w;
fa[rv] = ru;
cnt ++;
if(cnt == n - 1)
break;
}
return (n - cnt) * a + ans;
}
```
你根据自己的情况修改一下吧
by WanderingTrader @ 2020-07-17 21:18:22
@[zycany](/user/270791) 我tcl,把gra.size写成了m/kk
蟹蟹
by SIXIANG32 @ 2020-07-17 21:19:37