HDU-1213 并查集裸题 2021-12-22 并查集 #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define DEBUG const int maxn=110000+5,maxv=26,INF=0x3f3f3f3f,mod=100000000; int n,m,p[maxn]; int find(int a){ return p[a]==a?a:find(p[a]); } int main(){ #ifdef DEBUG freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); #endif int t; cin>>t; while(t--){ memset(p,0,sizeof(p)); cin>>n>>m; int a,b; for(int i=1; i<=n; i++) p[i]=i; while(m--){ cin>>a>>b; int pb=find(b),pa=find(a); if(pa!=pb) p[pa]=pb; } int ans=0; for(int i=1; i<=n; i++){ if(p[i]==i)ans++; } printf("%d\n",ans); } #ifdef DEBUG fclose(stdin); fclose(stdout); #endif return 0; } 推荐阅读 炒生菜的做法_炒生菜怎么做好吃 公众号多条菜单怎么弄，微信公众号怎么设置多个菜单 被追尾对方逃逸怎么处理 申请最便宜的国外ip服务器，最便宜的国外vps 刨花板和实木颗粒板哪个好 衣服去甲醛是水洗还是暴晒好 刚买的衣服怎么去甲醛 丑苹果有什么营养价值 牛蒡茶能代替牛蒡根吗 牛蒡根可以代替牛蒡茶吗 洗衣液一次用多少？一升洗衣液等于多少斤？ 乾隆是嘉庆杀的吗 海贼王里面的一只兔子 可达性分析算法与Java引用类型 几何画板利用第二定义画椭圆 几何画板使用椭圆第二定义绘制椭圆的操作方法 电脑象棋，在电脑上怎样玩象棋残局在那里能玩 石斛山药酒——补肾养阴健脾胃 佳能ixus 庭院驱蚊灯哪个牌子效果好？庭院驱蚊灯十大品牌排行 林内热水器故障代码12是什么 林内热水器故障代码16 糯米糍粑要煎几分钟能熟 糯米糍要煮多久才熟 西安北大街国美第一次购2300 九度|最小生成树 并查集|[CF938G] Shortest Path Queries hdu|【hdu 5354】Bipartite Graph【分治 并查集】 数据结构|[codeforces 938G]Shortest Path Queries 团伙
