题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
文件传输

题目题干

当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件?drl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

首先在第一行给出网络中计算机的总数 n (2≤n≤104),于是我们假设这些计算机从 1 到 n 编号。随后每行输入按以下格式给出:drl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

I c1 c2  

其中I表示在计算机c1c2之间加入连线,使它们连通;或者是drl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

C c1 c2    

其中C表示查询计算机c1c2之间能否传输文件;又或者是drl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

S

这里S表示输入终止。drl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

对每个C开头的查询,如果c1c2之间可以传输文件,就在一行中输出"yes",否则输出"no"。当读到终止符时,在一行中输出"The network is connected."如果网络中所有计算机之间都能传输文件;或者输出"There are k components.",其中k是网络中连通集的个数。drl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例 1:

5
C 3 2
I 3 2
C 1 5
I 4 5
I 2 4
C 3 5
S

输出样例 1:

no
no
yes
There are 2 components.

输入样例 2:

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

输出样例 2:

no
no
yes
yes
The network is connected.

答案解析

相关题目

团结就是力量常言道:团结就是力量。这里我们定义一个群体是“团结”的,如果这个群体中的任意两个人都是好朋友。并且,我们假定友谊是双向且可传递的,即:若 A 和 B 是朋友、B 和 C 是朋友,则 A 和
文件传输当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件? 输入格式: 首先在第一行给出网络中计算机的总数 n (2≤n≤1
Tarjan算法求解最近公共祖先请编写程序,实现 Tarjan 算法,以求解最近公共祖先问题。 输入格式: 输入首先给出一个正整数 n(3≤n≤2001),随后一行给出二叉树的 n 个前序序列的结点
以路径压缩策略查找元素所在的集合请编写程序,在采用按秩合并策略的基础上,实现以路径压缩策略查找元素所在集合的不相交集基本操作。 注: 1、所谓“按秩合并策略”是指:集合元素 i 和 j 合并时,如果两
按秩合并的不相交集操作请编写程序,实现采用按秩合并策略的不相交集的基本操作。 所谓“按秩合并策略”是指:集合元素 i 和 j 合并时,如果两个集合的秩(rank)相等,则总是将 i 所在的集合并入 j
不相交集基本操作请编写程序,实现不相交集的基本操作。 注意:此处假设集合元素 i 和 j 合并时,总是将 i 所在的集合并入 j 所在的集合,即合并后集合的名称为 j 所在的集合名称。 输入格式:
石头剪刀布 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。现在,石头剪刀布的升级版游戏又增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《
最大子序列和 给一串整数a[1],…,a[n],求出它的最大的子序列和,即找出1≤i≤j≤n,使得a[i]+a[i+1]+…+a[j]最大。 输入 输入第一行为一个整数n,表示有n(n≤35000)
计算S的值 输入正整数nn,计算S=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)S=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)。 输入 输入一个整数n(n<80)n(n
位数 有这样一些5位数,它的前两位和后两位能被6整除,中间一位也能被6整除,试编程计算这样的数有多少? 输入 无。 输出 输出满足条件的数的个数。 样例 输入 无 输出 略

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢