【HDUOJ】1213 How many tables

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213

题意：Ignatius邀请了n个朋友来家里，朋友之间如果互相不认识的不想坐一起，所以至少要准备几张桌子。

题解：啊。裸题。直接输入join一下，然后最后统计同父亲有多少个就行。

代码：

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 const int maxn = 1e6+10;
 5
 6 int f[maxn];
 7
 8 void init(int n){
 9     for(int i = 0 ; i <= n ;i++){
10         f[i] = i;
11     }
12 }
13 int find(int x){
14     if( x != f[x]){
15         f[x] = find(f[x]);
16     }
17     return f[x];
18 }
19 void join(int a,int b){
20     int x = find(a);
21     int y = find(b);
22     if(x!=y)
23        f[x]=y;
24 }
25
26 bool judge(int x,int y){
27    x=find(x);
28    y=find(y);
29    if(x!=y)    return true;
30    return false;
31 }
32
33 int n,m;
34 int main(){
35     int T;
36     cin>>T;
37     while(T--){
38         int cnt = 0;
39         cin>>n>>m;
40         init(n);
41         int a,b;
42         for(int i = 0; i < m ;i++){
43             cin>>a>>b;
44             join(a,b);
45         }
46         for(int i = 1; i <= n ;i++){
47             if(f[i] == i){
48                 cnt++;
49             }
50         }
51         cout<<cnt<<endl;
52     }
53
54     return 0;
55 }

转载于:https://www.cnblogs.com/Asumi/p/9747659.html

【HDUOJ】1213 How many tables相关推荐

【整理】mysql中information_schema.tables字段说明
[整理]mysql中information_schema.tables字段说明 2016-05-04 16:47:50| 分类: 默认分类|举报|字号订阅下载LOFTER 我的照片书 | 1. ...
C语言oj中a b怎么做,【HDUOJ】第1002题 A + B Problem II 纯C语言解法
[HUDOJ-1002] 1.原题: Problem Description I have a very simple problem for you. Given two integers A an ...
【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...
【转】并查集MST题集
转自:http://blog.csdn.net/shahdza/article/details/7779230 [HDU] 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 ...
【HDOJ图论题集】【转】
1 =============================以下是最小生成树+并查集====================================== 2 [HDU] 3 1213 How ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
【数据库】sqlite3常用命令及SQL语句
[数据库]sqlite3数据库备份.导出方法汇总一.准备工作 0.安装SQLite3 1)ubuntu命令安装(不是最新版本) sudo apt install sqlite3 2)源码安装(可以安 ...
django学习笔记【003】创建第一个带有model的app
[1]python应用程序要连接mysql有多个驱动程序可供选择: 1.MySQLdb 这个只支持python2.x 所以在这里就不说了: 2.mysqlclient 下载地址 https://pyp ...
非常好！！！Linux源代码阅读——环境准备【转】
Linux源代码阅读--环境准备转自:http://home.ustc.edu.cn/~boj/courses/linux_kernel/0_prepare.html 目录 Linux 系统环境准备 ...

【HDUOJ】1213 How many tables

【HDUOJ】1213 How many tables相关推荐

最新文章

热门文章