LA 3027 - Corporative Network
2015-06-13 21:49
435 查看
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1028
分析:带附加信息的并查集。
代码:
分析:带附加信息的并查集。
代码:
#include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int Tmax=20005; int n,pa[Tmax],dist[Tmax]; int find(int x) { if(pa[x]==x) return x; int root=find(pa[x]); dist[x]+=dist[pa[x]]; return pa[x]=root; } int main() { int i,T,a,b,fa; char ch; scanf("%d",&T); while(T--){ scanf("%d",&n); for(i=1;i<=n;i++) pa[i]=i; memset(dist,0,sizeof(dist)); getchar(); while(scanf("%c",&ch)==1&&ch!='O'){ if(ch=='I'){ scanf("%d %d",&a,&b); dist[a]=abs(b-a)%1000; fa=find(a); pa[fa]=b; } else { scanf("%d",&a); find(a); printf("%d\n",dist[a]); } getchar(); } } return 0; }
相关文章推荐
- wpf实现图片拖动和缩放
- Android代码中实现WAP方式联网(转载!)
- 第59章、SharedPreferences存储(从零开始学Android)
- CocoaPod 使用
- heartbeat v1 + ldirctord
- LA 3027 - X-Plosives
- UVA-11549 Calculator Conundrum
- TimesTen1122安装与配置
- 关于MinGW编译程序出现缺少libgcc_s_dw2-1.dll问题
- uva 147 Dollars
- python进程池剖析(一)
- Java-马士兵设计模式学习笔记-装饰者模式
- python编程之 Pie游戏
- java.util.Timer
- StandfordParser:入门篇
- Linux搭建SVN 服务器
- Redis源码分析笔记5-事件处理组件AE
- 展望几件事情
- 洛谷 P1367 蚂蚁
- NOIP2014 寻找道路