uva 1160 - X-Plosives(并查集)
2013-11-06 19:50
363 查看
简单的并查集。
#include<cstdio> #define mx 100010 int fa[mx]; int find(int x) { while(fa[x]!=x) x=fa[x]; return x; } int main() { int i,x,y,cnt; while(scanf("%d",&x)!=EOF) { for(i=0;i<mx;i++) fa[i]=i; cnt=0; while(x!=-1) { scanf("%d",&y); x=find(x);y=find(y); if(x==y) cnt++; else fa[x]=y; scanf("%d",&x); } printf("%d\n",cnt); } return 0; }
相关文章推荐
- Linux C函数参考手册(PDF版)
- C#实现打造气泡屏幕保护效果
- C/C++数据对齐详细解析
- C 语言基础教程(我的C之旅开始了)[三]
- C 语言基础教程(我的C之旅开始了)[七]
- C/C++ 宏详细解析
- 用C#生成不重复的随机数的代码
- 在c和c++中实现函数回调
- 浅析C/C++中被人误解的SIZEOF
- C 语言基础教程(我的C之旅开始了)[六]
- c/c++中变量的声明和定义深入解析
- 浅析c与c++中struct的区别
- 深入详解C编写Windows服务程序的五个步骤
- 深入理解C/C++混合编程
- C 语言基础教程(一)颜色加亮
- 关于《C和指针》的学习笔记
- c_str()的用法详细解析
- C/C++中可变参数的用法详细解析
- C/C++可变参数的使用