PKU1611--并查集Kruskar算法实现最小生成树源码
来源:互联网 发布:淘宝apass会员是什么 编辑:程序博客网 时间:2024/05/18 11:14
以下代码是使用java实现的pku1611,已经AC,算法具体可以参考并查集那篇。
import java.util.Scanner;
public class pku1611 {
static int f[];
static int r[];
static void Make_Set(int n){
for(int i=0;i f[i]=i;
r[i]=1;
}
}
static int Find_Set(int i){
if(f[i]==i) return i;
f[i]=Find_Set(f[i]);
return f[i];
}
static void Union(int x,int y){
int a=Find_Set(x);
int b=Find_Set(y);
if(a==b) return;
if(r[a]>r[b]){
f[b]=a;
r[a]+=r[b];
}
else{
f[a]=b;
r[b]+=r[a];
}
}
public static void main(String argvs[]){
Scanner in=new Scanner(System.in);
int m,n,i,first,num,j,t;
while(in.hasNext()){
n=in.nextInt();
m=in.nextInt();
f=new int[n];
r=new int[n];
if(n==0&&m==0) break;
Make_Set(n);
for(i=0;i<m;i++){
num=in.nextInt();
first=in.nextInt();
for(j=0;j<num-1;j++){
t=in.nextInt();
Union(first,t);
}
}
System.out.println(r[Find_Set(0)]);
}
}
}
- PKU1611--并查集Kruskar算法实现最小生成树源码
- PKU1611-2485-1861使用并查集实现Kruskar算法求最小生成树。
- 并查集应用及Kruskar算法
- 最小生成树Kruskal算法+并查集实现
- 最小生成树算法--并查集实现
- 最小生成树Kruskal算法+并查集实现
- 并查集实现最小生成树的kruskal算法
- 并查集简单题-pku1611
- 算法 最小生成树之 kruskal算法+并查集
- DS-7.1实现求最小生成树的克鲁斯卡尔算法(并查集实现)
- HDOJ 1863畅通工程(最小生成树kruskal算法并查集实现)
- kruskal算法实现最小生成树(图模型+小根堆+并查集)
- 克鲁斯卡算法 并查集实现最小生成树(伪代码)
- 图 之 MST(最小生成树 — kruskal算法 )并查集实现
- Kruscal算法+并查集 求解最小生成树
- Kruscal算法 并查集求解最小生成树
- 并查集 求解最小生成树 Kruscal算法
- poj1861最小生成树(并查集)-kruskal算法
- 移动硬盘无法访问,打开提示”文件或目录损坏且无法读取”的处理方法
- mysql 索引( mysql index )
- Cisco VPN 配置命令详细解释
- 4 进程调度
- 一个md5破解的网站。。
- PKU1611--并查集Kruskar算法实现最小生成树源码
- 第一次发文
- Dell1464笔记本安装Win7旗舰版和XP经历
- 网页打开速度慢的原因及N种解决方法
- ref 和 out关键字的用法
- 老生常谈--GetROProperty,GetTOProperty,SetTOProperty的区别
- 联发科的turn key模式
- linux的进程树
- 没人相信程序员