kruskal50分求助!

P3366 【模板】最小生成树

看一下用并差集试一下
by luo_shen @ 2020-12-04 12:14:01


因为有自环,所以首先还是得把所有点先分配一个集合,就像并查集那样 for (int i = 1; i <= n; i++) f[i] = i; 不然你if (t[z[www].dis] == 0 && t[z[www].to] == 0) 这一句可能会把自环加进去
by LKP1111 @ 2020-12-04 12:48:31


@[LKP1111](/user/277615) 好的,解决了,蟹蟹
by 白给的菜鸟 @ 2020-12-05 14:12:21


@[i_want_to_ak_ioi](/user/131610) 没考虑自环的条件,已经解决了,蟹蟹
by 白给的菜鸟 @ 2020-12-05 14:13:18


|