LA 3027 Corporative Network
来源:互联网 发布:2016淘宝推广有效方法 编辑:程序博客网 时间:2024/04/28 05:45
并查集的应用。
在压缩路径的时候维护一个dist数组,保存其到祖先的长度。
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int uset[21000],dist[21000];int abs(int a){ return a>0?a:-a;}bool init(){ int i; for (i=0; i<21000; i++) uset[i]=i; memset(dist,0,sizeof(dist)); return true;}int root(int x){ int t; if (uset[x] == x) return x; t=root(uset[x]); dist[x]+=dist[uset[x]]; return uset[x]=t;}int main(){ int prob,n,t1,t2,op; char tc; scanf("%d",&prob); while (prob--) { init(); scanf("%d",&op); while (true) { scanf("%*c%c",&tc); if (tc == 'E') { scanf("%d",&t1); root(t1); printf("%d\n",dist[t1]); } else if (tc == 'I') { scanf("%d%d",&t1,&t2); uset[t1]=t2; dist[t1]=abs(t2-t1)%1000; } else break; } }}
- LA - 3027 - Corporative Network
- LA--3027--Corporative Network
- LA 3027 Corporative Network
- LA 3027 - Corporative Network
- LA 3027 Corporative Network
- LA 3027 - Corporative Network
- LA 3027 Corporative Network
- LA 3027 Corporative Network
- LA 3027 - Corporative Network
- Corporative Network(LA 3027)
- LA 3027Corporative Network
- LA 3027 Corporative Network
- LA 3027(p192)----Corporative Network
- LA 3027 Corporative Network / 并查集
- LA 3027 Corporative Network 并查集
- LA 3027 Corporative Network [并查集]
- LA-3027-Corporative Network-更新深度的并查集
- LA 3644 X-Plosives && LA 3027 Corporative Network (并查集入门)
- 【技术名词】JBI
- HTTP1.1协议中文版-RFC2616
- JSON.stringify(),JSON.parse(),toJSON()方法使用
- Windows 驱动与驱动之间的通信
- UML面试题
- LA 3027 Corporative Network
- English Book2 词汇
- chrome弹出窗口伪最大化解决方案
- VC6开发视频监控ActiveX控件总结
- 线程经典代码
- 【Cocos2D-X 游戏引擎】初窥门径(3)图片文字显示
- javascript核心(三)
- 对象模式之Adapter与Facade
- Enlish Book2 完型填空