hdu 1213 并查集入门
来源:互联网 发布:淘宝的人工客服在哪 编辑:程序博客网 时间:2024/05/22 17:40
题目链接:点击打开链接
题目分析:并查集入门训练
题目总结:模版。注意代码风格
#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>using namespace std;int id[1005],siz[1005],n,m,ans;void init(){ for(int i=1; i<=n; i++) { id[i]=i,siz[i]=1; }}int find(int a){ int p=a; while(a!=id[a]) { a=id[id[a]];//用爷爷的id来压缩路径 p=a; } return p;}void unin(int a,int b){ int i,j; i=find(a),j=find(b); if(i==j) return; if(siz[i]<siz[j])//每个集合的大小清楚了更便于合并,或者合并更优化 { id[i]=j; siz[j]+=siz[i]; } else { id[j]=i; siz[i]+=siz[j]; } ans--;}int main(){ int t,i,a,b; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); init(); ans=n; for(i=1; i<=m; i++) { scanf("%d%d",&a,&b); unin(a,b); } printf("%d\n",ans); } return 0;}
0 0
- hdu 1213 并查集入门
- hdu 1213 并查集入门题
- 并查集入门-hdu 1213
- HDU 1213 How Many Tables 并查集入门
- hdu 1232 并查集入门
- HDU 1232 并查集 (入门)
- 并查集 入门-HDU 1232
- 并查集入门(1213)
- hdu 1213 并查集
- hdu 1213 并查集
- hdu 1213并查集
- HDU-1213并查集
- hdu 1213 并查集
- HDU 1213 并查集
- hdu 1213 并查集
- HDU 1213 并查集
- hdu 1213 并查集
- hdu 1213并查集
- 【原创】通过Web远程浏览并控制Mini6410上的摄像头(一)
- 神马是AB测试?
- 布局文件里边 Android:background="@drawable/blue"会报错
- Erlang 写算法
- 看内核常用工具
- hdu 1213 并查集入门
- IOS悬浮窗口之——Popover实现原理分析
- String[1]: Size 属性具有无效大小值 0
- IAR错误之Error[Li005] no definition for "__program_start"
- c语言的背后
- vs 2008 BOOST 正则IP地址与域名
- 黑马程序员——学习日记12 java线程同步
- 游戏内引导评价实现
- org.hibernate.HibernateException: No Session found for current thread