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"< 推荐阅读 20款荣放个crv哪个好 020新款荣放与crv怎么选 广州南沙妈祖文化节2023时间表 广州南沙妈祖营业时间 中医透药治疗仪多少钱 正安医疗骗局 他13岁目睹母亲被杀,给父亲赚够养老钱后仇杀3人,刑前:爸,没事的 比者的意思 比者的解释 四神汤和四君子汤哪个更好 安卓判断服务是否开启 菠菜为什么出苗不好 菠菜播种出苗率低怎么办 爱拉维尔摄影 爱多维摄影 和田玉好还是翡翠好 和田玉翡翠谁更好 邮政月月升10万一天多少利息,十万块钱存邮政一个月利息大概是多少钱? 苏州庭樾雅园二期人才优购房公告 苏州悦庭 14天长投基金课程学习 车门小凹陷用吸盘可以拉出来吗 车门凹陷进去用什么吸盘好 2023上海市嘉定社保缴纳基数是多少,上海社保费用如何计算? table合并单元格宽度自适应 webkit功能选项详解,WebKit是什么意思 孩子|你是被吼大的吗?被吼大的孩子有五个致命的性格缺陷 林内热水器半边烧半边不烧怎么办,要学会这样来挑选 苹果xr最新价格,苹果11和苹果xr比较 Codeforces Round #245 (Div. 2)-C. Xor-tree 图|LeetCode 133. Clone Graph(克隆图) #|数据结构之图的存储结构(邻接表法) 前端|实现一个通用的可视化中间件需要怎么做? POJ3414