hdu1272 小希的迷宫
来源:互联网 发布:preview.exe软件下载 编辑:程序博客网 时间:2024/05/21 15:43
整个文件以两个-1结尾。
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#pragma comment(linker,"/STACK:102400000,102400000")
using namespace std;
int father[100010];
int find(int x)
{
while(x!=father[x])
{
x=father[x];
}
return x;
}
int main()
{
int x,y,i,sign,min,max,visit[100010];
while(scanf("%d%d",&x,&y),x!=-1||y!=-1)
{
if(x==0&&y==0)
{
printf("Yes\n");
continue;
}
memset(visit,0,sizeof(visit));//vis[i]标志输入出现的点
visit[x]=visit[y]=1;
for(i=0;i<100010;i++)
father[i]=i;//初始化
sign=0;
father[find(x)]=find(y);//以上是处理第一组数据
while(scanf("%d%d",&x,&y),x||y)
{
visit[x]=visit[y]=1;
if(find(x)==find(y))
sign=1;//如果有共同的根节点,则不符合题意
else
father[find(x)]=find(y);//合并集合
}
if(sign)
{
printf("No\n");
continue;
}
int count=0;
for(i=1;i<=100010;i++)
{
if(visit[i]&&father[i]==i)
count++;
}
if(count==1)//判断父节点是否只有一个
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
- HDU1272 小希的迷宫
- hdu1272 小希的迷宫
- hdu1272 小希的迷宫
- hdu1272小希的迷宫
- HDU1272:小希的迷宫
- HDU1272 小希的迷宫
- hdu1272-小希的迷宫
- hdu1272 小希的迷宫
- hdu1272 小希的迷宫
- hdu1272 小希的迷宫
- hdu1272 小希的迷宫
- hdu1272小希的迷宫
- hdu1272 小希的迷宫
- HDU1272 小希的迷宫
- hdu1272- 小希的迷宫
- hdu1272小希的迷宫
- hdu1272小希的迷宫
- hdu1272小希的迷宫
- HDU 3342
- ROS探索总结(四)——简单的机器人仿真
- KMP算法
- Quartz学习(二)--Quartz 框架核心接口
- uva188 - Perfect Hash(完美哈希)
- hdu1272 小希的迷宫
- Householder relections
- 区域划分问题总结
- 1到n的数组中找出duplicates
- 对于股票的一些心得(不是我写的)
- MySQL 消除重复行的一些方法
- hdu 1856 More is better
- 公交车标价 公交车票价为5角。假设每位乘客只持有两种币值的货币:5角、1元。
- ARC 的认知