保存帖子
发现
索引
热门
陶片放逐
关于
40分的并查集Kruskal算法做法注意点
板块
P1991 无线通讯网
楼主
YDX_
当前回复
7
已保存回复
7
发布时间
2022/4/6 17:40
上次更新
2023/10/28 04:26:47
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
40分的并查集Kruskal算法做法注意点
YDX_
楼主
2022/4/6 17:40
P的最大取值是500也就是做多可以存在500个点。 因此可能产生的边的个数最大是(500-1)*(500)/2(完全图求边数) 因此存边的时候需要注意要大于124750
2022/4/6 17:40
加载中...