How Many Tables
来源:互联网 发布:mac下完搜狗输入法 编辑:程序博客网 时间:2024/06/06 02:52
#include<stdio.h>//d#include<string.h>#include<iostream>#include<algorithm>using namespace std;int f[1010];int n,m,a,b,t;int find(int x){if(x == f[x])return x;return f[x] = find(f[x]);}void fun(int x,int y){int fx = find(x);int fy = find(y);if(fx!=fy){f[fy] = fx;}}int main(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);int sum = 0;for(int i=0; i<=n; i++){f[i] = i;}for(int i=0; i<m; i++){scanf("%d%d",&a,&b);fun(a,b);}for(int i=1; i<=n; i++){if(i == f[i])sum++;}printf("%d\n",sum);}return 0;}
0 0
- How Many Tables
- HDOJ How Many Tables
- hduoj1213:How Many Tables
- hdu How Many Tables
- HDU1213:How Many Tables
- HDU1213--How Many Tables
- hdu1213-How Many Tables
- hdu1213 How Many Tables
- HDU How Many Tables
- hdu_1213 How Many Tables
- hdu1213 How Many Tables
- How Many Tables
- How Many Tables
- HDU How Many Tables
- HDU1213 How Many Tables
- hdu1213 How Many Tables
- How Many Tables
- How Many Tables 1213
- The Suspects
- 面向对象六大原则
- C#学习笔记--ArrayList?List<T>?Dictionary
- 实现正六边形、圆形及带倒角正六边形的头像显示
- matlab中textread问题记录
- How Many Tables
- 整合Firebase Cloud Messaging (FCM)到Eclipse工程
- 聊天------蘑菇街2016研发工程师在线编程题
- 如何在阿里云上部署django网站(2)——使用MySQL数据库
- USB设备的基本概念
- 基于分块统计和机器学习的主题类网页内容识别算法实现和应用范例
- source insight的使用
- 继承
- java笔试简单题(一)