NOI2002 银河英雄传说
来源:互联网 发布:三星s5怎样设置4g网络 编辑:程序博客网 时间:2024/06/02 11:34
#include<cstdio>#include<cstring>#include<string.h>#include<iostream>#include<math.h>#include<algorithm>#include<vector>#include<set>using namespace std;int fa[30001],s[30001],t[30001],m;int find(int v){int p;if(fa[v]==v)return v;p=find(fa[v]);s[v]+=s[fa[v]];fa[v]=p;return fa[v];}int main(){int i,fx,fy,x,y;char ch;scanf("%d\n",&m);for(i=1;i<=30000;i++){fa[i]=i;s[i]=0;t[i]=1;}for(i=1;i<=m;i++){scanf("%c %d %d\n",&ch,&x,&y);fx=find(x);fy=find(y);if(ch=='M'){if(fx!=fy){fa[fx]=fy;s[fx]+=t[fy];t[fy]+=t[fx];}}else {if(fx!=fy)printf("-1\n");elseif(x==y)printf("0\n");else printf("%d\n",int(abs(s[x]-s[y])-1));}}return 0;}
点击打开链接
int find(int v){if(fa[v]==v)return v;int p=fa[v];fa[v]=find(fa[v]);s[v]+=s[p];return fa[v];}
阅读全文
0 0
- 【noi2002】银河英雄传说
- Noi2002银河英雄传说
- 【NOI2002】银河英雄传说
- NOI2002 银河英雄传说
- NOI2002 银河英雄传说
- NOI2002-银河英雄传说
- 【NOI2002】银河英雄传说
- NOI2002 银河英雄传说
- vijos1443【noi2002】银河英雄传说
- 银河英雄传说(NOI2002)解题报告
- 【CodeVS1540】【Vijos1443】【NOI2002】银河英雄传说
- 洛谷 P1196 NOI2002 银河英雄传说
- 洛谷 P1196 [NOI2002 D1T1] 银河英雄传说
- NOI2002 银河英雄传说(并查集)
- NOI2002 洛谷P1196 VijosP1443 银河英雄传说
- NOI2002银河英雄传说 并查集
- Noi2002 银河英雄传说(并查集)
- [NOI2002]银河英雄传说(并查集)
- 生产者消费者模型
- Leetcode: Remove Duplicates from Sorted List II
- 【BZOJ】1016 [JSOI2008]最小生成树计数 最小生成树+DFS
- 【BZOJ4326】【二分答案】【树上差分】NOIP2015 D2T3 运输计划 题解
- 2017.07.02 获取系统中所有驱动器的根路径和驱动器属性(版本一)
- NOI2002 银河英雄传说
- 我对measure的理解。
- Python
- c#5跳转语句
- MOOC清华《程序设计基础》第4章:整理扑克牌(选择排序)
- 实现未读信息右上角的圆圈数组提示功能
- 第二章:渠径循究竟,要昼月夜曲
- SYSLINUX引导文件名与菜单解释
- (OK) Android-x86-7.1.1/ kernel 4.4.62