hdu 1272
来源:互联网 发布:iodine windows 编辑:程序博客网 时间:2024/06/18 15:31
题目
判断是否有两个点的祖先已经是同一个了。
判断是否联通。
学了一句代码来防爆栈
#include<iostream>#include<cstdio>#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;#define maxn 100005int pre[maxn];bool flag,vis[maxn];int find(int x){ return pre[x]==x?x:(pre[x]=find(pre[x]));}void Union(int x,int y){ int a=find(x); int b=find(y); if(a!=b) pre[a]=b; else flag=false;}int main(){ int n,m,i,j; while(cin>>n>>m){ if(n==-1&&m==-1) break; if(n==0){ puts("Yes"); continue; } for(i=0;i<maxn;i++){ pre[i]=i; vis[i]=false; } vis[n]=vis[m]=true; flag=true; Union(n,m); while(cin>>n>>m,n+m){ Union(n,m); vis[n]=true;vis[m]=true; } int ans=0; for(i=0;i<maxn;i++){ if(pre[i]==i&&vis[i]) ans++; if(ans>1) flag=false; } puts(flag?"Yes":"No"); } return 0;}
- HDU 1272
- HDU 1272
- hdu 1272
- hdu 1272
- hdu 1272
- hdu 1272
- hdu 1272
- hdu 1272
- HDU 1272
- HDU 1272
- hdu-1272
- HDU 1272
- HDU 1272
- HDU 1272
- hdu 1272
- HDU 1272
- HDU-1272
- HDU 1272
- NPOI操作2003 EXCEL 将Excel中的数据读入table中
- POJ 3407 求球面距离
- 一个关于足彩投注结果的优化的包
- 梁友栋-Barsky裁剪算法
- Asp.Net页面生命周期
- hdu 1272
- http.conf配置说明
- 获取修改表的sql语句-9ior10g
- linux守护进程的编程实现
- myeclipse 突然不能折叠代码了,方法前面的小+-号不见了
- 缺少动态连接库.so--cannot open shared object file: No such file or directory
- 函数fgets和fputs、fread和fwrite、fscanf和fprintf用法小结
- SshCommandUtil工具类的学习
- 集合转化为数组