并查集的实现~

MATWETU posted @ 2010年12月21日 04:09 in ALGO with tags 并查集 数据结构 , 906 阅读

 

//并查集的实现

int root[MAXN];//记录每个节点的根节点

void init(int x)//初始化
{
     for(int i=0;i<x;i++)root[i]=i;//每个节点开始时独立
}

int getroot(int x)//取出根节点,顺便压缩路径
{
    if(x!=root[x])root[x]=getroot(root[x]);
    return root[x];
}

inline int unionset(int x1,int x2)//合并俩集合
{
    int a=getroot(x1),b=getroot(x2);
    root[a]=b;
}

 

civaget 说:
2023年12月13日 04:26

구글 seo thrives on the continuous flow of fresh, valuable content, positioning your website for sustained success in the digital realm.

civaget 说:
2023年12月21日 19:03

제주오피's commitment to transparency is commendable. It's a breath of fresh air in an industry often shrouded in mystery.

civaget 说:
2023年12月23日 21:36

Sports at your fingertips, free of charge - thanks to 무료스포츠중계.

civaget 说:
2023年12月26日 22:00

헬로밤's clean interface makes it a breeze to navigate while searching for businesses.

civaget 说:
2023年12月31日 19:46

에볼루션카지노 is my go-to for some exciting casino action!

civaget 说:
2024年1月02日 19:44

강남오피 embodies Gangnam's spirit of excellence. Truly exceptional!


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter