UVA 1329 - Corporative Network
2013-10-24 12:35
288 查看
带权值的并查集的应用;
代码:
View Code
代码:
#include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #define maxn 20005 using namespace std; int f[maxn]; int d[maxn]; int t,n,x,y; char s[5]; int find(int x) { if(f[x]!=x) { int r=find(f[x]); d[x]+=d[f[x]]; return f[x]=r; } else return x; } int main() { scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=1; i<=n; i++){f[i]=i;d[i]=0;} while(scanf("%s",s)) { if(s[0]=='O')break; if(s[0]=='E') { scanf("%d",&x); find(x); printf("%d\n",d[x]); } else if(s[0]=='I') { scanf("%d%d",&x,&y); f[x]=y; d[x]=abs(x-y)%1000; } } } return 0; }
View Code
相关文章推荐
- 聚合查询中的Group by
- OpenCV 安装配置
- [译]GLUT教程 - 键盘
- JAVA 文件拖拽
- cocos2d中如何使用图片纹理图集的加载来实现一个动画的功能
- PHP POST数组有上限? max_input_vars!
- 编写一个函数,能输出文件夹下的文件列表,文件名通过控制台输入
- ROW_NUMBER (Transact-SQL)
- 什么时候使用接口?什么时候使用抽象?选择Java接口还是抽象类
- poj 1019
- 有关UIView、subview的几个基础知识点-IOS开发 (实例)
- java创建数组的三种方法
- 创建简单有用的CSS Sprites
- 路径转化
- Leetcode: Candy
- 开源项目-基于spring
- HDU 4488 Faulhaber’s Triangle (数学题)
- Scancode Map 自定义Keyboard
- Maven实战_许晓斌
- Opticks的插件创建-简介