05-树8 File Transfer【并查集】
来源:互联网 发布:数据通信与网络第四版 编辑:程序博客网 时间:2024/06/09 22:12
题目:File Transfer
题意:输入形式有3种:“I a b"代表:a,b可连通 ;“C a b”代表:查询a,b是否连通 ;“S”代表结束。输出查询是否连通即可。
思路:基本的并查集操作!
代码:
#include <cstdio>#include <cstring>const int maxn = 10005;int f[maxn];void init(int n){for(int i=0;i<=n;i++) f[i] = i;}inline int find(int v){if(f[v] != v) f[v] = find(f[v]);return f[v];}inline void merge(int u,int v){int tu = find(u);int tv = find(v);if(tu != tv) f[tv] = tu;}int main(){int n,u,v;char s[5];while(scanf("%d",&n)!=EOF){init(n);while(scanf("%s",s) && s[0] != 'S'){scanf("%d%d",&u,&v);if(s[0] == 'I') merge(u,v);else{if(find(u) == find(v)) printf("yes\n");else printf("no\n");}}int cnt = 0;for(int i=1;i<=n;i++){if(f[i] == i) cnt++;}if(cnt > 1) printf("There are %d components.\n",cnt);else printf("The network is connected.\n");}}
0 0
- 05-树8 File Transfer【并查集】
- 并查集-05-树8 File Transfer
- 05-树8 File Transfer (25分)---并查集
- 并查集 File Transfer
- PAT File Transfer(并查集)
- 04-2. File Transfer (25)并查集
- PAT 04-2. File Transfer (25) (并查集)
- PAT 04-2. File Transfer (并查集) (Java实现)
- file transfer(文档传送程序)-并查集的应用
- 5-8 File Transfer (25分) (简单的并查集, 注意getchar())
- 05-树8 File Transfer
- 05-树8 File Transfer
- 05-树8 File Transfer
- 05-树8 File Transfer
- 05-树8 File Transfer
- 05-树8 File Transfer
- 05-树8 File Transfer (25分)
- 05-树8 File Transfer (25分)
- ABCDE五人每句话一半是对的,判断最后排名
- B-简单时间转换
- 整理:卷积的直观理解、物理意义与本质(一)
- 【GitHub】利用Github建立你的个人网站
- SQL数据库入门基础
- 05-树8 File Transfer【并查集】
- 【步兵 工具篇】lzma算法,压缩字节流
- 机器学习笔记5---Gradient descent for linear regression
- linux内核配置与编译
- hdu 2955 Robberies(概率01背包,反向思维)
- H-PBH的小火箭
- 无向图的连通性
- 整理:卷积的直观理解、物理意义与本质(二)
- 重温stm32随手记