小希的迷宫(并查集)
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11354 Accepted Submission(s): 3367
整个文件以两个-1结尾。
# include <stdio.h>
int pre[100001];
int num[100001],flag;
void make_pre()
{
for(int i=0;i<=100001;i++)
{
pre[i]=i;
num[i]=0;
}
}
int find(int x)
{
return x==pre[x]?x:pre[x]=find(pre[x]);
}
void mergy(int x,int y)
{
int x1=find(x);
int y1=find(y);
if(x1!=y1)
{
pre[x1]=y1;
}
else
flag=0;
}
int main()
{
int a,b;
while(scanf("%d%d",&a,&b),a!=-1&&b!=-1)
{
make_pre();
int sum=0;
flag=1;
while(a!=0&&b!=0)
{
mergy(a,b);
num[a]=num[b]=1;
scanf("%d%d",&a,&b);
}
for(int i=0;i<100001;i++)
{
if(num[i] && pre[i]==i)
sum++;
if(sum>1)
{
flag=0;
break;
}
}
if(flag)
printf("Yes\n");
else
printf("No\n");
}
}
ps:只有一条路,不是多条路。一开始忘记初始化就WA,初始化很重要);
转载于:https://blog.51cto.com/4632152/822793
小希的迷宫(并查集)相关推荐
- HDOJ---1272 小希的迷宫[并查集]
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- HDU 1272 小希的迷宫 (并查集)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- B - 小希的迷宫 (并查集判断是否存在环)
题目描述 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走.但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个 ...
- 集合数据hdu1272(小希迷宫 并查集)
查了好多资料,发现还是不全,干脆自己整理吧,最少保证在我的做法正确的,以免误导读者,也是给自己做个记录吧! Problem Description 前次Gardon的迷宫城堡小希玩了很久(见Probl ...
- hdu1272(小希迷宫 并查集)
Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走.但是她设计迷宫的思路不一样,首先她认为所有的通道都应该 ...
- 小希的迷宫-HDU-1272(并查集or树性质)
题目链接:小希的迷宫 并查集: 无回路 单连通 并查集做,首先想到的是判断两个点是否连通,不连通就合并,已连通的话说明会形成回路,则可以判定No,交了一发错了. 想了一下没有考虑到多个连通域的情况,该 ...
- hdu 1272 小希的迷宫 (并查集)
小希的迷宫 Time Limit: 2000/1000 ...
- HDU——1272小希的迷宫(并查集+拓扑排序)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- HDU1272 小希的迷宫【并查集】
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- 小希的迷宫 HDU - 1272---并查集+思维
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走.但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了 ...
最新文章
- 影响SEO网站文章收录的因素有哪些?
- 记本阶段建站心得,是走无限做垃圾站之路还是真正的开发之路
- 本地方法(JNI)——访问数组元素+错误处理
- Java DB嵌入式模式
- 考验程序员的一个FLASH游戏(Light-Bot)
- 蒙特.卡罗方法求解圆周率近似值原理与Python实现
- |ViaVoice(IBM语音识别输入系统)下载v9.1官方版 - 欧普软件下载
- WIN10的永久杜比音效的安装(2021)
- CommandName 限制
- 各大 Android 手机厂商获取 OAID 开源项目!
- echarts 柱状图颜色设置
- Windows商店安装问题已解决 Xbox应用将改善游戏安装
- c语言代码存放的区域 堆栈,C语言中内存分布及程序运行中(BSS段、数据段、代码段、堆栈)...
- 硫化铜纳米粒/ZIF-8复合材料(CuS@ZIF8载体)|UiO-66/CoSO复合材料|ZIF-67纳米晶表面修饰六咪唑环三磷腈
- 如何获取淘宝商品类目信息,通过商品ID获取商品类目?
- 1023: 大小写转换 ZZULIOJ
- 51nod 1875 丢手绢
- 细胞培养常见问题分析
- 钽电容一般用于电源输出端滤波
- 学习笔记(3):EXCEL VBA编程进阶-2.9 综合应用(多工作表的条件筛选)