hdu 1272 (小希的迷宫)
来源:互联网 发布:淘宝店图片轮播尺寸 编辑:程序博客网 时间:2024/06/02 05:34
点击打开链接 hdu 1272
//任意两个房间有且仅有一条路径可以相通(除非走了回头路)
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=100000+5;
int parent[maxn];
bool done[maxn];
int find(int x)
{
return x==parent[x]?x:parent[x]=find(parent[x]);
}
int main()
{
//一旦发生两个判断的顶点都是同一个连通分量,则说明有两条路径存在
//同时注意判断不同连通分量的情况
int v1,v2;
while(true)
{
memset(done,false,sizeof(done));
int e=1; //连通分量
int big=0;
for(int i=1;i<=maxn;i++)
parent[i]=i;
scanf("%d%d",&v1,&v2);
if(v1==-1&&v2==-1) break;
if(!v1||!v2) {
printf("Yes\n");
continue;
}
parent[v1]=v2;
bool flag=true;
big=max(big,v1);
big=max(big,v2);
done[v1]=done[v2]=true;
for(;;)
{
scanf("%d%d",&v1,&v2);
if(!v1&&!v2) break;
done[v1]=done[v2]=true;
big=max(big,v1);
big=max(big,v2);
int p1=find(v1);
int p2=find(v2);
if(p1==p2) {
flag=false;
}
else parent[p1]=p2;
}
if(!flag) printf("No\n");
else {
bool f=true;
int p=parent[big];
for(int i=1;i<=big;i++)
{
if(done[i])
{
if(find(i)!=p) {
printf("No\n");
f=false;
}
}
if(!f) break;
}
if(f) printf("Yes\n");
}
}
return 0;
}
- 小希的迷宫 hdu 1272
- HDU 1272 小希的迷宫
- hdu 1272 小希的迷宫
- hdu 1272 小希的迷宫
- hdu 1272 小希的迷宫
- HDU-1272-小希的迷宫
- HDU 1272 小希的迷宫
- [tree]hdu 1272 小希的迷宫
- HDU 1272 小希的迷宫
- Hdu 1272 小希的迷宫
- HDU-1272:小希的迷宫
- HDU 1272 小希的迷宫
- hdu 1272 小希的迷宫
- hdu 1272 小希的迷宫
- HDU 1272 小希的迷宫
- HDU 1272 小希的迷宫
- hdu 1272 小希的迷宫
- hdu 1272 小希的迷宫
- C++小练习(二)
- Hello Wrold(2.5)
- Redis配置及其参数说明
- JavaScript类型转换之显式类型转换
- xshell连接ubuntu & xshell点击无反应
- hdu 1272 (小希的迷宫)
- 【Scikit-Learn 中文文档 】安装 scikit-learn | ApacheCN
- 安卓 三方百度地图
- Redis数据类型及其实例
- nodejs实现聊天室
- 【Scikit-Learn 中文文档】使用 scikit-learn 介绍机器学习 | ApacheCN
- AMD define函数
- 【操作系统】作业调度的五种算法
- UESTC