題意：有n個(gè)節(jié)點(diǎn)，然后執(zhí)行I u，v（把u的父節(jié)點(diǎn)設(shè)為v）和E u（詢問u到根節(jié)點(diǎn)的距離）。

思路：并查集。加了信息的并查集，在路徑壓縮的同時(shí)維護(hù)距離d[i];

code：

#include <bits/stdc++.h> using namespace std;const int N=2e4+5;int fa[N],d[N]; int getfa(int x) {if (x!=fa[x]){int rt=getfa(fa[x]);d[x]+=d[fa[x]];fa[x]=rt;}return fa[x]; }int main() {int T;scanf("%d",&T);while (T--){int n,u,v;char cmd[9];scanf("%d",&n);for (int i=0;i<n;i++) fa[i]=i,d[i]=0;while (scanf("%s",cmd)&&cmd[0]!='O'){if (cmd[0]=='E') {scanf("%d",&u);getfa(u);printf("%d\n",d[u]);}else {scanf("%d %d",&u,&v);fa[u]=v;d[u]=abs(u-v)%1000;}}} }

總結(jié)

以上是生活随笔為你收集整理的UVA 1329——Corporative Network的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。