hdu1213 并查集
来源:互联网 发布:申请多个淘宝账号 编辑:程序博客网 时间:2024/06/06 03:39
没别的,只是贴出来留个历史
#include <iostream>
#include <algorithm>using namespace std;
int parent[1005];
int find_parent(int a)
{
return parent[a] == a ? parent[a] : parent[a] = find_parent(parent[a]);//路径压缩
}
int main(void)
{
int M, N, T;
cin >> T;
while (T--)
{
cin >> N >> M;
for (int i = 1; i <= N; ++i)
parent[i] = i;
for (int i = 1; i <= M; ++i)
{
int a, b;
cin >> a >> b;
int m = find_parent(a);
int n = find_parent(b);
if (m != n)
parent[m] = n;
}
int ans = 0;
for (int i = 1; i <= N; ++i)
if (parent[i] == i)
ans++;
cout << ans << endl;
}
return 0;
}
1 0
- hdu1213 并查集
- HDU1213并查集
- HDU1213 并查集
- HDU1213(并查集)
- 并查集-hdu1213
- hdu1213 并查集
- hdu1213并查集模板
- hdu1213(并查集)
- hdu1213(并查集复习)
- hdu1213(并查集模板)
- HDU1213并查集基础
- HDU1213 基础并查集
- HDU1213基础并查集
- HDU1213 并查集模板
- hdu1213(基础并查集)
- HDU1213基础并查集
- 【并查集】-HDU1213-赤裸并查最水
- 【hdu1213】How Many Tables【并查集】
- CodeForces
- 聚簇索引的页分裂
- C#中关于String类型的常用方法
- 12.CentOS7下PostgreSQL安装过程
- 机器人操作系统ROS Indigo 入门学习(15)——验证简单的service和client
- hdu1213 并查集
- 【Oracle】——无需安装oracle客户端,用PLSQL连接orcale10
- expdp impdp 数据库导入导出命令
- 将一个整数按位逆置后按位累加
- java多线程
- SwitchResX 4.6 调整外接显示器分辨率
- 排序算法总结
- HTTP中Get与Post的区别
- java微信公众号开发(搭建本地测试环境)