7-17 文件传输（路径压缩解法）

我们有一个计算机网络和一个双向连接列表。这些连接中的每一个都允许将文件从一台计算机传输到另一台计算机。是否可以将文件从网络上的任何计算机发送到任何其他计算机？

输入规格：

每个输入文件包含一个测试用例。对于每个测试用例，第一行包含N (2≤N≤104)，网络中的计算机总数。网络中的每台计算机都由一个介于 1 到N. 然后在以下几行中，输入的格式如下：

I c1 c2

whereI代表在c1和之间输入连接c2；要么

C c1 c2

whereC代表检查是否可以在c1和之间传输文件c2；要么

whereS代表停止这种情况。

输出规格：

对于每种C情况，如果可能或不可能分别在c1和之间传输文件，请在一行中打印“是”或“否”一词c2。在每个案例的末尾，在一行中打印“网络已连接”。如果任何一对计算机之间存在路径；或“有k组件”。其中k是该网络中连接组件的数量。

样本输入 1：

<span style="color:#212529"><code class="language-in">5
C 3 2
I 3 2
C 1 5
I 4 5
I 2 4
C 3 5
S
</code></span>

示例输出 1：

<span style="color:#212529"><code class="language-out">no
no
yes
There are 2 components.
</code></span>

样本输入 2：

<span style="color:#212529"><code class="language-in">5
C 3 2
I 3 2
C 1 5
I 4 5
I 2 4
C 3 5
I 1 3
C 1 5
S
</code></span>

示例输出 2：

<span style="color:#212529"><span style="background-color:var(--bg-base)"><code class="language-out">no
no
yes
yes
The network is connected.</code></span></span>

AC代码：（结合注释更好理解）

#include<bits/stdc++.h>
using namespace std;
int n;
int a[10000+10]={0};
int find(int i){//找到根是序号几 if(a[i]<0){return i;}else {return find(a[i]);}
}
//这个connect运用了路径压缩
void connect(int r1,int r2){//注意a[r1],a[r2]都是负数，他们是根的根  if(a[r2]<=a[r1]){//看看哪个根儿子多 a[r2]+=a[r1];//用儿子多的根来记录 if(a[r1]!=-1){//如果另一个根有儿子，需要让儿子都改姓 for(int i=1;i<n+1;i++){if(a[i]==r1){a[i]=r2;}}}a[r1]=r2;//他自己也要改姓 }else{//同理 a[r1]+=a[r2];if(a[r2]!=-1){for(int i=1;i<n+1;i++){if(a[i]==r2){a[i]=r1;}}}a[r2]=r1;}
}
//此connect未用路径压缩
//void connect(int Root1,int Root2){
//  if(a[Root2]<a[Root1]){
//      a[Root1] = Root2;
//  }else{
//      if(a[Root2]==a[Root1]){
//          a[Root1]--;
//      }
//      a[Root2] = Root1;
//  }
//}
//      for(int i=1;i<n+1;i++){
//          if(a[i]==)
//      }
//  }
//}
int main(){//int n;cin>>n;for(int i=0;i<n+1;i++){a[i]=-1;}char ch;cin>>ch;while(ch!='S'){if(ch=='C'){int n1,n2;cin>>n1;cin>>n2;int root1=find(n1);int root2=find(n2);if(root1!=-1){if(root1==root2){cout<<"yes"<<endl;}else{cout<<"no"<<endl;}}else{cout<<"no"<<endl;}}else{int n1,n2;cin>>n1;cin>>n2;int r1=find(n1);int r2=find(n2);if(r1!=r2)connect(r1,r2);}cin>>ch;}int e=0;for(int i=1;i<n+1;i++){if(a[i]<0){e++;}} if(e>1)cout<<"There are "<<abs(e)<<" components."<<endl;else{cout<<"The network is connected."<<endl;}
}

7-17 文件传输（路径压缩解法）相关推荐

scp 命令路径_基于SSH的文件传输：scp命令
日常开发中,经常需要在服务器和本地之间进行文件传输.这里来介绍一种基于SSH的文件传输方法--scp命令命令格式 scp(secure copy,remote file copy program), ...
linux——不同系统间的文件传输和打包压缩
一.文件归档 1.文件归档,就是把多个文件变成一个归档文件 2.tar 参数 c ##创建 f ##指定归档文件名称 t ##显示归档文件中的内容 r ##向归档文件中添加文件 --get ##取出单 ...
DCMTK：使用RLE传输语法压缩DICOM文件
DCMTK:使用RLE传输语法压缩DICOM文件使用RLE传输语法压缩DICOM文件使用RLE传输语法压缩DICOM文件 #include "dcmtk/config/osconfig. ...
DCMTK：使用JPEG-LS传输语法压缩DICOM文件
DCMTK:使用JPEG-LS传输语法压缩DICOM文件使用JPEG-LS传输语法压缩DICOM文件使用JPEG-LS传输语法压缩DICOM文件 #include "dcmtk/conf ...
c# 指定打开某个路径下的CMD_Windows小技巧批处理文件实现目录下文件批量打包压缩...
最近整理资料,发现很多 pdf 文档,占用了不少的存储空间,考虑使用 7-zip 进行压缩存储,由于文件比较多,且分散在不同目录下,一个个文件压缩比较繁琐.为了提高效率且,方便后面取用,所有打算捣鼓个 ...
抓取特定路径下文件可批量压缩成压缩包并分享到微信
创建文件类 public class GrabDataActivity extends FragmentActivity {private Context context; private TextV ...
tar 命令打包压缩tar.gz，不包含当前文件夹路径
tar 命令打包压缩最近研究一些DevOps自动化部署相关的操作,其中Linux命令是避免不了的,其他我用到的命令都很简单,就打包压缩着立跟大家分享一下.前端的代码经过npm run build指令 ...
MT7688学习笔记（17）——OpenWRT与电脑之间SCP文件传输
一.简介 SCP(Security Copy) 协议是 SSH 协议的一个子系统,用于实现通过 SSH 协议的文件传输, OpenWRT 默认开启 SCP 服务器.另外还有一种 SFTP 协议,SFT ...
详解“FTP文件传输服务”安装配置实例
"FTP文件传输服务"安装配置实例家住海边喜欢浪:zhang789.blog.51cto.com 目录简介 ftp工作原理常见的FTP服务 Vsftpd服务器的安装 Vsft ...