66分求助

P3366 【模板】最小生成树

@[Hiscraft](/user/775209) 帮你看了一下,问题有点多: 1.a数组开小了,导致RE,因为边有200000条你只开了100000左右。 2.kruskal是要选n - 1条边,你这里是忘写n--了吧。 3.并不是ans有值就输出,而是n == 1才输出ans,因为n == 1才能说明选出了n - 1条边即图联通,否则图是不连通的,ans有值只能说明你选过边。 代码自己调,加油吧。
by ruojiyz @ 2023-08-19 15:59:00


|