tyvj-1017 并查集
来源:互联网 发布:ie8中文版官方mac 编辑:程序博客网 时间:2024/06/05 02:35
裸并查集。
#include<stdio.h>#include<stdlib.h>#include<string.h>#define SIZE 1111#define FILE_INPUTint set[SIZE];int init(int size){int i;for(i=0;i<=size;i++)set[i]=-1;return 0;}int find(int e){int node=e,root;while(set[node]>0)node=set[node];root=node;node=e;while(set[e]>0){node=set[e];set[e]=root;e=node;}return root;}int merge(int e1, int e2){int r1=find(e1);int r2=find(e2);if(r1==r2) return 0;if(set[r1]<set[r2])set[r2]=r1;else if(set[r2]<set[r1])set[r1]=r2;elseset[r1]=r2,set[r2]--;return 1;}int main(void){int n,m,cnt=0,t1,t2;#ifdef FILE_INPUTfreopen("in","r",stdin);#endifscanf("%d%d",&n,&m);init(m);while(n-->0){scanf("%d%d",&t1,&t2);if(!merge(t1,t2))cnt++;}printf("%d\n",cnt);return 0;}
- tyvj-1017 并查集
- |Tyvj|并查集|P1602 团伙
- [TYVJ] P1017 冗余关系(经典并查集)
- TYVJ 1941 BZOJ3038 上帝造题的七分钟2 并查集+树状数组
- HDU3938 并查集 并查集
- 并查集(集并查)
- HDU1232 并查集<并>
- 并查集
- 数据结构-并查集
- 并查集
- 并查集!
- 并查集
- 并查集
- 并查集
- 并查集
- 并查集总结
- 并查集学习
- 并查集
- http://acm.hdu.edu.cn/showproblem.php?pid=1272
- ADF中Customize用户自己的inputListOfValues
- VC++6.0中注释多行代码的快捷键
- redo重做日志管理
- RHEL6.1 中VNC部署
- tyvj-1017 并查集
- Windows 7驱动开发系列(一)--前言&&WIN7的新特性
- 慎用51单片机中的RET指令
- STL string 类用法总结
- 《那些年啊,那些事——一个程序员的奋斗史》——44
- Tomcat 目录结构 标签含义
- java程序设计与问题解决(高级篇)-读书笔记-2
- Windows 7驱开发系列(二)--用户模式与内核模式
- 什么是中断?什么是异常?