东莞营销网站,北京网站建设公司大全,兰州网络seo,怎么查看一个网站的建设地区题意#xff1a;有n个节点#xff0c;然后执行I u#xff0c;v#xff08;把u的父节点设为v#xff09;和E u#xff08;询问u到根节点的距离#xff09;。 思路#xff1a;并查集。加了信息的并查集#xff0c;在路径压缩的同时维护距离d[i]; code#xff1a; #inc…题意有n个节点然后执行I uv把u的父节点设为v和E u询问u到根节点的距离。 思路并查集。加了信息的并查集在路径压缩的同时维护距离d[i]; code #include bits/stdc.h
using namespace std;const int N2e45;int fa[N],d[N];
int getfa(int x)
{if (x!fa[x]){int rtgetfa(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 i0;in;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;}}}
}
