05-树8 File Transfer(25 point(s))
来源:互联网 发布:西部世界好看吗 知乎 编辑:程序博客网 时间:2024/06/16 05:41
题目位置
看了老师的 各种骚操作0 0
路径压缩 和 秩的运算
#include <stdio.h>#include <stdlib.h>#include <math.h>int *computer;int N;void Connection(int position,int connection);void Check(int position,int connection);void Check_NextWork();int find(int position);int main(){ int i,j; scanf("%d",&N); computer = (int*)malloc((N+1)*sizeof(int)); for(i=0;i<N+1;i++){ computer[i]=-1; } char s[2]; int position,connection; do{ scanf("%s",&s); switch(s[0]){ case 'I':Connection(position,connection);break; case 'C':Check(position,connection);break; } }while(s[0]!='S'); Check_NextWork(computer,N);}int find(int position){ if(computer[position]<0)return position; else return computer[position] = find(computer[position]);}void Connection(int position,int connection){ scanf("%d %d",&position,&connection); int i=find(position); int j=find(connection); if(computer[i]>computer[j])computer[i]=j,computer[j]-=1; else computer[j]=i,computer[i]-=1;}void Check(int position,int connection){ scanf("%d %d",&position,&connection); int i=find(position); int j=find(connection); if(i==j)printf("yes\n"); else printf("no\n");}void Check_NextWork(){ int counter=0; int i; for(i=1;i<N+1;i++){ if(computer[i]<0)counter++; } if(counter==1)printf("The network is connected."); else printf("There are %d components.",counter);}
阅读全文
0 0
- 05-树8 File Transfer(25 point(s))
- 05-树8 File Transfer (25分)
- 05-树8 File Transfer (25分)
- 05-树8 File Transfer (25分)
- 05-树8 File Transfer (25分)
- 05-树8 File Transfer (25分)
- 05-树8 File Transfer (25分)
- 05-树8 File Transfer (25分)
- 05-树8 File Transfer(25 分)
- 05-树8 File Transfer(25 分)
- 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-树7. File Transfer (25)
- 欢迎使用CSDN-markdown编辑器
- 线性代数--线性无关4
- c++数值转字符串
- 240. Search a 2D Matrix II
- 看着头疼也难懂的JS程序
- 05-树8 File Transfer(25 point(s))
- java.lang.NoClassDefFoundError: Failed resolution of: Landroid/support4/animation/AnimatorCompatHelp
- socket中的发送与接收函数
- Linux上VNC 启动和关闭 常见问题
- 利用wordcloud生成云图
- python学习-Day10-文件操作
- shell脚本自动检查hdfs集群各数据节点的磁盘空间使用率[附代码]
- ajax加载的页面部分需要绑定事件时写法
- 免费的Ext.js 4.0视频