并查集
来源:互联网 发布:萌安安ann微博全数据 编辑:程序博客网 时间:2024/05/17 16:00
很简单的并查集模板,就不打注释侮辱你们智商了
挺好的模板
import java.util.Scanner;
public class bingchaji {
static Scanner s=new Scanner(System.in);
static int a[];
public static void main(String[] args) {
// TODO Auto-generated method stub
while(true){
int cnt=0;
int n=s.nextInt();
int m=s.nextInt();
a=new int[n+1];
if(n==0){break;}
for(int i=0;i<=n;i++){
a[i]=-1;
}
for(int i=0;i<m;i++){
int x=s.nextInt();
int y=s.nextInt();
unite(x,y);
}
for(int i=1;i<=n;i++){
if(a[i]==-1){
cnt++;
}
}
System.out.println(cnt-1);
}
}
public static void unite(int x,int y){
int m=findParent(x);
int n=findParent(y);
if(m!=n){
a[m]=n;
}
}
public static int findParent(int k){
if(a[k]==-1){
return k;
}
return findParent(a[k]);
}
}
0 0
- HDU3938 并查集 并查集
- 并查集(集并查)
- HDU1232 并查集<并>
- 并查集
- 数据结构-并查集
- 并查集
- 并查集!
- 并查集
- 并查集
- 并查集
- 并查集
- 并查集总结
- 并查集学习
- 并查集
- 并查集
- 并查集
- 所谓并查集
- 并查集
- 设置和取消淘宝镜像
- Android SELinux相关介绍
- 51单片机实现智能小车的寻轨避障功能
- 参考微信自定制相册功能
- Tensorflow lesson 3---变量Variable
- 并查集
- 如何解决 code: 18446744073709550594的错误
- ICDAR2013文本检测算法的衡量方法(一)Evaluation Levels
- Android 关于文件及文件夹的创建 、删除、重命名、复制拷贝、添加内容、修改内容、读取内容
- Dom’s width & height should be ready before init
- hiboCoder 1041 国庆出游 dfs+思维
- Java反射之java.beans包
- JENKINS安装
- ArrayList和Array和List种种