求教玄学问题
  • 板块P1551 亲戚
  • 楼主瀛洲仙子
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/1/15 17:23
  • 上次更新2023/10/24 04:07:14
查看原帖
求教玄学问题
517637
瀛洲仙子楼主2023/1/15 17:23

rt,第一篇题解写的是

void hb(int x,int y)
{
	f[fd(y)]=fd(x);//合并x子集和y子集,直接把x子集的祖先节
    //点与y子集的祖先节点连接起来,通俗点来说就是把x的最大祖
    //先变成y子集最大祖先的爸爸
	return ;
}

我写的是


void uni(int x,int y)
{
    x=find(f[x]);
    y=find(f[y]);
    f[x]=y;
}

为何两者都能AC?(没抄题解,只是搬运了部分代码)

2023/1/15 17:23
加载中...