警钟敲烂警示后人(37ptr)
  • 板块P1194 买礼物
  • 楼主CityFish
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/9/26 20:48
  • 上次更新2023/11/2 17:58:13
查看原帖
警钟敲烂警示后人(37ptr)
492030
CityFish楼主2023/9/26 20:48
void Union(int x,int y){
	fa[x] = GetFa(y);
}

这是完全错误的写法,害得我调了半个小时,一直以为是Kruskal出问题了,没想到是并查集的问题!!!草
以下是正确写法:

void Union(int x,int y){
	fa[GetFa(x)] = GetFa(y);
}
2023/9/26 20:48
加载中...