• 板块学术版
  • 楼主MAX_CURRY_JAMES
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/1/24 08:15
  • 上次更新2025/1/24 11:14:41
查看原帖
796776
MAX_CURRY_JAMES楼主2025/1/24 08:15

并查集超时怎么办

合并:

void Union(int i,int j){
    int r1,r2;
    r1=get(i),r2=get(j);
    if(r1!=r2) d[r1]=r2;
}

查找:

int get(int k){
    if(d[k]==k) return k;
    d[k]=get(d[k]);
    return d[k];
}
2025/1/24 08:15
加载中...