quick-union

最新推荐文章于 2022-11-06 21:12:35 发布

xxx_bug

最新推荐文章于 2022-11-06 21:12:35 发布

阅读量540

点赞数

分类专栏：图论

本文链接：https://blog.csdn.net/xxx_bug/article/details/7539198

版权

图论专栏收录该内容

9 篇文章 0 订阅

订阅专栏

在无向图中判断连通

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int id[1000],p,q,i,j;
    for(i = 0;i < 1000;i ++ ) id[i] = i;
    while(scanf("%d%d",&p,&q) == 2)
    {
          for(i = p;i != id[i];i = id[i]);
          for(j = q;j != id[j];j = id[j])
          if(i == j) continue;
          id[i] = j;
          printf("%d %d\n",p,q);
    }
    return 0;
}