博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
并查集,是否成树,Poj(1308)
阅读量:5287 次
发布时间:2019-06-14

本文共 707 字,大约阅读时间需要 2 分钟。

思路:

对于每一条新的边的两个端点,是否是属于一颗树,要是的话,就不是一颗树。否则,就合并。

这里要注意的是,不能是森林,我这里WA了两次了。只不过在最后,查看每个节点的祖先是否是同一个就可以了。

#include 
#include
#include
using namespace std;const int maxn = 105;int father[maxn];bool vis[maxn];int Find_set(int x){ if(x!=father[x]) father[x]=Find_set(father[x]); return father[x];}void Union(int x,int y){ father[y] = x;}int main(){ bool flag; int x,y; int t=0; while(scanf("%d%d",&x,&y),x!=-1) { flag=true; if(x==0&&y==0) { printf("Case %d is a tree.\n",++t); continue; } else { for(int i=0;i

 

转载于:https://www.cnblogs.com/TreeDream/p/5608956.html

你可能感兴趣的文章
利用F#编写、理解Y组合子函数
查看>>
Flink学习笔记:Time的故事
查看>>
BZOJ3158 千钧一发(最小割)
查看>>
@SuppressLint("NewApi")
查看>>
Windows下Postgresql数据库的下载与配置方法
查看>>
【solr】Solr与JDK对应版本关系,Tomcat与JDK
查看>>
16种基本颜色关键字
查看>>
Week 2
查看>>
常见的传输线阻抗计算软件(轉自笨笨熊的屋屋)
查看>>
Python 分解带括号的字符串
查看>>
C#中event和delegate的区别
查看>>
hdu 2795 Billboard 线段树单点更新
查看>>
BZOJ 4031: [HEOI2015]小Z的房间 高斯消元 MartixTree定理 辗转相除法
查看>>
【博客搬家旧文】leetcode 804. Unique Morse Code Words
查看>>
市场说 Web前端工程师的3项素质
查看>>
[笔记] 快速乘
查看>>
HDU 2717.Catch That Cow
查看>>
CentOS6.5x64采用静默模式安装64位oracle11g
查看>>
http://edu.manew.com/ ,蛮牛教育(很少免费),主要是unty3D和大数据方向。适合扫盲...
查看>>
Python操作文件夹
查看>>