hdu 1213 并查集
来源:互联网 发布:linux打包命令 编辑:程序博客网 时间:2024/04/29 09:31
题目链接:http://acm.hdu.edu.cn/submit.php?pid=1213
简单的并查集:
#include<cstdio>#include<cstring>#include<string>#include<cstdlib>#include<algorithm>#include<cmath>#include<iostream>using namespace std;#define inf 1000000int people[1001];int a,b,i,j,k,p,q,ans,t,n,m;int find(int x){return people[x]==x?x:people[x]=find(people[x]);}int add(int a,int b){return people[b]=a;}void solve(){for(i=1;i<=n;i++)people[i]=i;for(i=0;i<m;i++){cin>>a>>b;p=find(a);q=find(b);if(p!=q){add(p,q);ans--;}}}int main(){cin>>t;while(t--){cin>>n>>m;ans=n-1;solve();cout<<ans+1<<endl;}return 0;}
- hdu 1213 并查集
- hdu 1213 并查集
- hdu 1213并查集
- HDU-1213并查集
- hdu 1213 并查集
- HDU 1213 并查集
- hdu 1213 并查集
- HDU 1213 并查集
- hdu 1213 并查集
- hdu 1213并查集
- hdu 1213 并查集
- HDU--1213并查集
- hdu 1213 并查集
- HDU 1213 并查集
- HDU 1213 并查集
- hdu 1213 (并查集)
- hdu 1213 并查集
- hdu 1213 (并查集)
- c++ 使用TinyXml读写Xml
- zoj3176
- [sicily online]1022. Poor contestant Prob
- Java中3DES加密与C#兼容
- 文件系统分析和制作的整个过程
- hdu 1213 并查集
- 3DMAX单位管理&UDK导入换算
- 根文件系统和yaffs2还有jffs2文件系统制作
- Java之美[从菜鸟到高手演变]之设计模式
- osg RTT 渲染到纹理
- 切线空间(tangent space)&法线贴图(normal map)
- yaffs2文件系统制作
- Java之美[从菜鸟到高手演变]之JVM内存管理及垃圾回收
- jad 反编译