数据结构总结之并查集
来源:互联网 发布:建立数据库的意义 编辑:程序博客网 时间:2024/05/22 02:07
1.模板题:uva10608
#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int par[500005];int g[500005];int cases;int n,m;int find_par(int x){ return x==par[x]?x:find_par(par[x]);}void union_(int x,int y){ int a=find_par(x); int b=find_par(y); par[a]=b;}int main(){ cin>>cases; while(cases--) { scanf("%d%d",&n,&m); memset(g,0,sizeof(g)); for(int i=1; i<=n; i++) par[i]=i; for(int i=0; i<m; i++) { int a,b; scanf("%d%d",&a,&b); union_(a,b); } for(int i=1;i<=n;i++) par[i]=find_par(i); for(int i=1;i<=n;i++) { int x=par[i]; g[x]++; } sort(g+1,g+n+1); cout<<g[n]<<endl; } return 0;}
阅读全文
0 0
- 数据结构总结之并查集
- 数据结构之并查集
- 数据结构之并查集
- 数据结构之并查集
- 数据结构之并查集
- 数据结构之并查集
- 数据结构之并查集
- 数据结构 之 并查集
- 数据结构之并查集
- 数据结构之并查集
- 数据结构之并查集
- 数据结构之并查集
- 数据结构之并查集
- 数据结构之并查集
- 数据结构之并查集
- 数据结构 之 并查集
- 数据结构之并查集
- 数据结构之并查集
- jsp 转long 为date 并且格式化显示
- STM32L152之RCC时钟
- 面向切面日志记录
- Html5调起安卓APP
- 分析诊断工具之三:使用show profiles分析SQL性能
- 数据结构总结之并查集
- android开发常用的缓存策略详解(2)- 先进先出(FIFO)置换算法
- NOIP2017 D2T2 宝藏
- Delphi定时器线程
- python2 和 python3 下载网上图片的简单实现和对比
- eclipse使用mybatis generator自动生成代码
- dbeaver安装使用说明
- Linux下源码编译安装MySQL 5.7.9
- 当容器处于隐藏状态时,调用百度地图会出现bug的解决办法