POJ1272小希的迷宫(并查集+map) 2021-12-09 图 【POJ1272小希的迷宫(并查集+map)】**思路:**水题一个,不用多考虑,大胆做,做不对来看一眼 需要强调的一个小点就是: 可以用adge==num-1这条语句来判断是否生成了一棵树(一棵树!!!一棵树!!!一棵树!!!) 因为树的定义:边数=点数-1 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,m,a,b; int num; int adge; map cun; int fa[100005]; int flag=0; int fin(int x){ if(fa[x]!=x){ return fa[x]=fin(fa[x]); }return x; }void add(int a,int b){ if(!cun[a]){cun[a]=1; num++; } if(!cun[b]){cun[b]=1; num++; } int af=fin(a); int bf=fin(b); if(af==bf)flag=1; else {fa[af]=bf; adge++; } } int main() { while(scanf("%d%d",&a,&b)!=EOF){if(a==b&&a==-1)break; cun.clear(); adge=0; num=0; flag=0; for(int i=1; i<=100003; i++)fa[i]=i; add(a,b); //jiabian; if(a==b&&b==0){ cout<<"Yes"< 推荐阅读 怎么查找代理服务器正确的ip地址 网络代理服务器地址怎么查 带甜味的猪肝怎么做 带甜味的猪肝怎么做才好吃 熊文|高通XR2+6DoF,仅售1999!爱奇艺奇遇Dream VR一体机发布 轻松养成系游戏破解版,养成游戏破解版大全 佛山铝材切割机械设备 佛山佳能铝型材切割机 普通花露水能驱蚊子吗 起点和纵横什么关系 送暖气的时间和标准是什么 安卓qq 协议分析,安卓app协议分析 黄芪炖鸡放多少黄芪 鱼儿为什么会游 空气的多少决定 浮起的深度 mysql主键的建立3种方法 mysql组合主键命令 夏天拔罐好还是刮痧好 android将String转化为MD5的方法+一些String经常使用的方法 绣球菌吃法介绍 一天赚10万是什么感觉?谁有过这种体验? 冰雪大世界四季都能去? 哈尔滨的冰雪大世界! 电商说宝贝什么意思 电商说的置换是什么意思,社交电商英语怎么说 甜品简笔画 零基础学甜品简笔画 普洱茶有哪些副作用 普洱茶的作用与功效和副作用 Codeforces Round #245 (Div. 2)-C. Xor-tree 图|LeetCode 133. Clone Graph(克隆图) #|数据结构之图的存储结构(邻接表法) 前端|实现一个通用的可视化中间件需要怎么做? POJ3414