poj Corporative Network
2012-04-12 15:56
148 查看
题目链接:http://poj.org/problem?id=1962
题目思路:并查集。
题目思路:并查集。
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<string> #include<queue> #include<math.h> #include<algorithm> #include<vector> #include<stack> #include<list> #include<iostream> #include<map> using namespace std; #define inf 0x3f3f3f3f #define Max 110 int max(int a,int b) { return a>b?a:b; } int min(int a,int b) { return a<b?a:b; } int father[20100],val[20100],n,t; inline void init() { int i; for(i=0;i<=n;i++) father[i]=i,val[i]=0; } inline int find(int x) { int tmp; if(x!=father[x]) { tmp=father[x]; father[x]=find(father[x]); val[x]=val[tmp]+val[x]; } return father[x]; } int main() { int i,x,y; char op[2]; scanf("%d",&t); while(t--) { scanf("%d",&n); init(); while(scanf("%s",op)!=EOF) { if(op[0]=='O') break; if(op[0]=='E') { scanf("%d",&x); find(x); printf("%d\n",val[x]); } else { scanf("%d%d",&x,&y); father[x]=y; val[x]+=abs(x-y)%1000; } } } return 0; }
相关文章推荐
- POJ1962 - Corporative Network - 并查集
- 并查集 Corporative Network POJ 1962
- A - Network of Schools - poj 1236(求连通分量)
- poj 3694 Network
- POJ 3697 USTC campus network
- POJ-1861-Network 解题报告
- POJ 1459:Power Network 能源网络
- POJ 2349 Arctic Network+Kruskal最小生成树
- poj 1144 Network
- POJ 3164 Command Network
- 【poj1144】 Network
- POJ 3417 Network
- poj 1236 Network of Schools(强连通缩点)
- POJ 3694 Network (求割边 + LCA)
- POJ - 1459 Power Network
- poj 1236 Network of Schools(又是强连通分量+缩点)
- poj 1236 Network of Schools 1 (tarjan 缩点)
- poj 3164 Command Network 【最小树形图——朱-刘算法】
- 【连通图|边双连通分量+Tarjan+并查集】POJ-3694 Network(400+ms)
- POJ 1966 Cable TV Network 最小割