HDOJ1272并查集加判断森林
来源:互联网 发布:橙汁哪个牌子好 知乎 编辑:程序博客网 时间:2024/06/04 18:03
#pragma comment(linker, "/STACK:1024000000,1024000000")#include <iostream>using namespace std;#define MAX_N 100005static int par[MAX_N];static void init(){for(int i=0;i<MAX_N;++i)par[i] = 0;}static int getParent(int u){if (par[u]!=u) par[u] = getParent(par[u]);return par[u];}static void merge(int u,int v){int p1 = getParent(u);int p2 = getParent(v);if (p1==p2)return;par[p1] = p2;}static bool same(int u,int v){int p1 = getParent(u);int p2 = getParent(v);if (p1==p2)return true;return false;}int main(){int u,v;int cnt = 0;while(true){scanf("%d %d",&u,&v);if (u==-1&&v==-1) break;init();bool flag = false;cnt = 0;if (u==0&&v==0){flag = false;printf("Yes\n");continue;}else{par[u] = u;par[v] = v;merge(u,v);while(scanf("%d %d",&u,&v)&&u&&v){if (par[u]==0) par[u] = u;if (par[v]==0) par[v] = v;if (same(u,v))flag = true;merge(u,v);}}int k=0;//统计是否是森林for (int i=1;i<MAX_N;++i) if (par[i]==i) k++;if (k>1||flag) printf("No\n");else printf("Yes\n");}return 0;}
0 0
- HDOJ1272并查集加判断森林
- hdoj1272【并查集】
- hdoj1272(并查集)
- hdoj1272
- hdoj1272
- hdoj1272
- 并查集练习4:HDOJ1272
- HDOJ1272 并查集简单应用
- HDOJ1272~小希的迷宫~并查集
- hdoj1272小希的迷宫(并查集)
- HDOJ1272 小希的迷宫(并查集)
- 并查集基础-----HDOJ1272-----小希的迷宫
- hdoj1272 小希的迷宫 裸并查集
- hdoj 3367 Pseudoforest 【伪森林】 【并查集判断环 + 最大生成树】
- 并查集_森林_含秩的判断和路径优化
- 树结构练习——判断给定森林中有多少棵树-并查集
- 判断给定森林中有多少棵树特别版(经典并查集)
- 树结构练习——判断给定森林中有多少棵树 (并查集)
- 在macOS上用VirtualBox安装CentOS
- 搜索专题解题报告
- tar.xz结尾的文件在linux中的解压方法
- 影像匹配算法
- HDU 4371 AliceBob之生成数列直到大于n或者小于等于S(i-2)-思维-(由已知条件推最优步骤)
- HDOJ1272并查集加判断森林
- 我的高效编程秘诀
- 小白学开发(iOS)OC_ 手动内存管理类的相互引用问题(2015-08-05)
- CMD 使用emulator.exe启动Android模拟器——emulator -data 镜像文件名称
- 万能JS运动框架
- 苹果Xcode帮助文档阅读指南
- 【暑期基础2】D HDU 2029 Palindromes _easy version
- CSS选择器的权重计算规则
- 【Android 控件使用及源码解析】 GridView规则显示图片仿微信朋友圈发图片