并查集
并查集
1944864971 发表于2年前
并查集
  • 发表于 2年前
  • 阅读 1
  • 收藏 0
  • 点赞 0
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

int Find (int t)//找
{
    if(vest[t]==0)return t;//找到其祖先vest[]d的数组初始化为零
    return Find(vest[t]);//继续查找
}
void HeBing(int a,int b)
{
    int x=Find(a);
    int y=Find(b);
    if(x!=y)vest[x]=y;//如果两个数的祖先不一样就将两个赋予相同的祖先
}
 
 
  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 0
博文 57
码字总数 0
×
1944864971
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: