日常训练20161012 方块游戏
来源:互联网 发布:win10网络不稳定 编辑:程序博客网 时间:2024/05/21 22:26
裸的带权并查集,路径压缩地同时顺便把到根的dis也压缩一下。
const MAXN=30050;var f,dis,size:array[0..MAXN] of longint; n,i,f1,f2,x,y:longint; opt:char;function find(x:longint):longint; var k:longint; begin if (f[x]=x) then exit(x); k:=find(f[x]); dis[x]:=dis[f[x]]+dis[x]; f[x]:=k; exit(k); end;begin assign(input,'cubes.in');reset(input); assign(output,'cubes.out');rewrite(output); readln(n); for i:=1 to MAXN do f[i]:=i; for i:=1 to MAXN do dis[i]:=0; for i:=1 to MAXN do size[i]:=1; for i:=1 to n do begin read(opt); if opt='M' then begin readln(x,y); f1:=find(x); f2:=find(y); f[f1]:=f2; dis[f1]:=size[f2]; size[f2]:=size[f2]+size[f1]; end else begin readln(x); find(x); writeln(dis[x]); end; end; close(input);close(output);end.
0 0
- 日常训练20161012 方块游戏
- 日常训练 20170622 数字游戏
- [日常训练] 树上的游戏
- 日常训练20161012 道路网
- 日常训练20161012 醉酒
- 打方块游戏
- 一款新方块游戏
- 方块游戏—题解
- 方块消除游戏
- 游戏开发之,拖动方块
- c语言方块排列游戏
- HEU日常训练10.02
- 日常训练小结
- 日常训练20161014 跟踪
- 日常训练20161018 证据
- 日常训练20161018 subset
- 日常训练 平均数
- 日常训练 水箱
- Linux上SVN的 "db/txn-current-lock: Permission denied" 问题解决办法
- Android之内存管理及优化-干货
- Python中super()方法的使用
- 正则表达式备忘
- Codeforce 632E(背包变形)
- 日常训练20161012 方块游戏
- Ubuntu下Django的部署
- 欢迎使用CSDN-markdown编辑器
- C++ enum的用法
- chrome插件知识点总结
- SpannableString与SpannableStringBuilder
- 双击返回键退出应用
- Linux 使用 tensorflow 框架搭建与实验
- 快来看pdf转换成word文档格式的方法吧