40分的并查集Kruskal算法做法注意点
查看原帖
40分的并查集Kruskal算法做法注意点
286412
YDX_楼主2022/4/6 17:40

P的最大取值是500也就是做多可以存在500个点。 因此可能产生的边的个数最大是(500-1)*(500)/2(完全图求边数) 因此存边的时候需要注意要大于124750

2022/4/6 17:40
加载中...