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"< 推荐阅读 营销商学院是干什么的 营销商学院有哪些 梦幻模拟战手游重装枪兵图鉴 枪兵重装枪兵介绍 招商银行借记卡是什么 工商银行借记卡是什么 37岁的c罗 C罗37岁身材，c罗36岁的身体 财达委托交易单独下单，财达证券业务办理 如何在切换服务器后恢复数据？ 切换服务器怎么恢复 摄像头|夜拍也要看出彩华晟高清摄像头再升级 让你的打印机重生 爱普生XP15010维护箱清零软件使用教程 圣女果吃了会变白吗 qq音乐|QQ音乐接入鸿蒙系统，支持跨设备听歌 面试题如何运用新媒体，如何利用新媒体开展工作 15公分等于几寸 十厘米乘十五厘米是多少寸 桑葚酒有什么功效？桑葚酒的功效与作用 别克gl8排挡杆怎么拆 青瓜汁的做法步骤图解 球衣一件值千金！球员的球衣并非每场全新，送人还得自掏腰包 新捷达1.4低配全部办齐要多少钱？ 原神申鹤E技能好用吗 原神申鹤E技能伤害解析 mysql怎么添加用户名 用mysql数据库添加用户 cf换购有多把火麒麟换购了会全部回收吗？ Codeforces Round #245 (Div. 2)-C. Xor-tree 图|LeetCode 133. Clone Graph（克隆图） #|数据结构之图的存储结构（邻接表法） 前端|实现一个通用的可视化中间件需要怎么做? POJ3414
