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 本机ip如何查看 如何选择工业防护口罩 杏仁豆腐的做法大全 杏仁豆腐简单做法 女孩当老师学什么专业 当老师学什么专业 新佳能打印机不出墨是怎么回事 新佳能打印机不出墨 遇到松下关闭空调显示灯怎么办？3个处理方法帮助你 计算机网络|计网mooc测试1 库尔勒一共有几个县诚 鹅蛋放姜有什么作用 封窗户用什么材料最好 家里封窗户建议用什么材料 ML Logistic回归中的成本函数 马蜂防蜂服多少钱一套 防蜂服价格多少钱一套 阿里云服务器安装redis 阿里云redis规范 10700cpu参数 《黑暗之魂3》随从作用解析 随从有什么用 华为保时捷好在哪里 让我告诉你 苦瓜晒干了怎么做着吃 你看过最好看的动作电影是什么？ hbase优化技术，hbase 优化 机器学习可视分析框架设计与实现 九度|最小生成树 并查集|[CF938G] Shortest Path Queries hdu|【hdu 5354】Bipartite Graph【分治 并查集】 数据结构|[codeforces 938G]Shortest Path Queries 团伙
