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; } 推荐阅读 刷卡舞是什么什么歌名 魅族15发布会价格 魅族15发布会日期 当今时代面临的四大问题是什么 选一个人做老公李佳琦,李现,邓伦,肖战,你会选择谁？ chatgpt登录异常，国内登录ChatGPT 经济合同的自愿原则是什么？ 详细步骤教程 如何重置CanonLBP2900打印机墨盒 蒜茄子怎么做好吃 蒜茄子的粉丝的做法 华为yalaloo是什么型号（华为yalaloo型号是什么） 洞庭碧螺春产地哪里 蚂蚁庄园洞庭碧螺春3月1日答案 2023年春节贵阳方蕉脱口秀有演出吗 面条有什么营养 Photoshop快速制作炫彩的色块叠加字 中文编程手机软件下载，有哪些好的中文编程软件制作安卓软件的求推荐 2023年3月17日浙江省成品油价格按机制下调 邵阳专注sap合作伙伴，邵阳专注sap合作伙伴有哪些 周末该不该出去玩呢（） mm是什么单位的 mm是什么单位的 就差钱台词完整版，就差钱 台词 白露节气小知识 白露节气习俗你知多少 九度|最小生成树 并查集|[CF938G] Shortest Path Queries hdu|【hdu 5354】Bipartite Graph【分治 并查集】 数据结构|[codeforces 938G]Shortest Path Queries 团伙
