码迷,mamicode.com
首页 > 其他好文 > 详细

basic code

时间:2017-08-08 13:47:43      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:main   pre   find   stream   size   记录   nbsp   ace   return   

/*
带权并查集
带权值的并查集只不过是在并查集中加入了一个value[]数组
value[]可以记录很多东西,也可是类似距离这种东西,也可以是相对于根节点的状态
加入了权值,相对于并查集函数有些改变
*/

1 int findfat(int x){
2     if(fat[x]==x) return x;
3     int temp=fat[x];
4     fat[x]=findfat(fat[x]);
5     //在此处修改val比如
6     value[x]=value [temp]+1;
7     return fat[x];
8 }

 

 1 /*
 2 #include <iostream>
 3 #include <stdio.h>
 4 using namespace std;
 5 int main(){
 6     int n,m;
 7     scanf("%d %d",&n ,&m);
 8     char a;
 9     for(int i=0;i<n;i++)
10         for(int k=0;k<m;k++)
11         scanf("%c",&a);
12     printf("%c",a);
13     return 0;
14 }
15 */

 

basic code

标签:main   pre   find   stream   size   记录   nbsp   ace   return   

原文地址:http://www.cnblogs.com/z-712/p/7306273.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!