Corporative Network
来源:互联网 发布:童装淘宝网店的名字 编辑:程序博客网 时间:2024/04/28 16:53
并查集应用
#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <queue>#include <algorithm>#include <vector>#include <cstring>#include <stack>#include <cctype>#include <utility> #include <map>#include <string> #include <climits> #include <set>#include <string> #include <sstream>#include <utility> #include <ctime>using std::priority_queue;using std::vector;using std::swap;using std::stack;using std::sort;using std::max;using std::min;using std::pair;using std::map;using std::string;using std::cin;using std::cout;using std::set;using std::queue;using std::string;using std::istringstream;using std::make_pair;using std::getline;using std::greater;using std::endl;const int MAXN(20010);struct FIND_SET{int fa[MAXN], dist[MAXN];void init(int n){for(int i = 1; i <= n; ++i){fa[i] = i;dist[i] = 0;}}int find(int sour){if(sour != fa[sour]){int tf = find(fa[sour]);dist[sour] += dist[fa[sour]];fa[sour] = tf;return tf;}elsereturn sour;}void Union(int sour1, int sour2){fa[sour1] = sour2;dist[sour1] = abs(sour1-sour2)%1000;}int query(int sour){find(sour);return dist[sour];}};FIND_SET fs;char str[5];int main(){int T, N;scanf("%d", &T);while(T--){scanf("%d", &N);fs.init(N);int op1, op2;while(scanf("%s", str), str[0] != 'O'){if(str[0] == 'E'){scanf("%d", &op1);printf("%d\n", fs.query(op1));}else{scanf("%d%d", &op1, &op2);fs.Union(op1, op2);}}}return 0;}
- Corporative Network
- Corporative Network
- Corporative Network
- Corporative Network
- poj Corporative Network
- poj 1962 Corporative Network
- LA - 3027 - Corporative Network
- LA--3027--Corporative Network
- POJ1962 Corporative Network
- POJ-1962-Corporative Network
- poj1962 Corporative Network
- LA 3027 Corporative Network
- LA 3027 - Corporative Network
- UVALive 3027 Corporative Network
- UVALive 3027 Corporative Network
- LA 3027 Corporative Network
- uva 1329 Corporative Network
- LA 3027 - Corporative Network
- java中socket网络编程总结
- ucGUI 架构介绍
- 子网划分实例(一)
- AJAX触发aspnet控件的C#事件(基于Jquery)
- js 鼠标移动到控件显示控件的文本信息 移出则不显示
- Corporative Network
- 子网掩码划分实例(二)
- ZTree相关使用的例子
- LPTSTR与CString、char *与CString的相互转换
- 标准C++中的string类的用法总结
- jeecg使用心得
- 再见,2012,你好,2013.
- sharepoint 2010 页面添加footer方法 custom footer for sharepoint 2010 master page
- C++变量长度