int find(int x)
{
int r = x;
while(father[r]!=r)
r = father[r];
return r;
}
/*
int find(int x)
{
if(father[x] == x)
return x;
else
return father[x] =find(father[x]);
}
*/ void join(int x,int j)
{
int fx = find(x),fy = find(y);
if(fx!=fy)
father[fx] = fy;
} void Union(int x,int y)
{
int rx,ry;
rx = find(x);
ry = find(y);
father[rx] = ry;
}

最新文章

  1. Deque的部分成员函数 解析,关于这个类,百度有很多解析,唯独没有其函数介绍
  2. 详解Linux命令行下常用svn命令
  3. 错误:Implicit super constructor xx() is undefined for default constructor. Must define an explicit constructor
  4. AMD加载器实现笔记(三)
  5. 浅谈TCP/IP网络编程中socket的行为
  6. LightOJ1348 树链剖分
  7. [ruby on rails] 跟我学之(7)创建数据
  8. [MySQL]安装和启动
  9. ftp自动上传下载文件脚本
  10. 通过cagradientLayer类封装uiimageview动画色度差
  11. Debug your C# project more efficiently
  12. python多线程机制
  13. 打开较大存储量的.sql文件时,出现SQL Server 阻止了对组件 'xp_cmdshell' 的 过程'sys.xp_cmdshell' 的访问
  14. 常用上网增强类Chrome扩展(转)
  15. leetcode[61] Unique Paths
  16. Java线程:总结
  17. xcode7中使用cocos2d-x3.8的webview控件
  18. java编程思想第四版第二章要点总结
  19. Python中模块之hashlib&hmac的讲解
  20. 【Spark-SQL学习之三】 UDF、UDAF、开窗函数

热门文章

  1. 7.Vue-Quill-Editor图片插入自定义
  2. CentOS 7安装Oracle (CentOS Linux release 7.5.1804)
  3. spring入门(八) spring mvc设置默认首页
  4. <CPP学习>第一天 第一个CPP程序 hello word
  5. Java分享笔记:自定义枚举类 & 使用enum关键字定义枚举类
  6. oracle的事务隔离级别和读一致性
  7. Hello,移动WEB—Viewport_Meta标签
  8. web开发学习路线
  9. php-7.2.3源代码和php-5.6.26源代码摘录,对比 “汇编php文件”和“执行opcode代码”
  10. 12.2.1 访问元素的样式【JavaScript高级程序设计第三版】