2015 09 CCF计算机软件能力认证试题第四题高速公路
试题编号: 201509-4
试题名称: 高速公路
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。
现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而且城市B也可以通过高速公路到达城市A,则这两个城市被称为便利城市对。
国王想知道,在大臣们给他的计划中,有多少个便利城市对。
输入格式
输入的第一行包含两个整数n, m,分别表示城市和单向高速公路的数量。
接下来m行,每行两个整数a, b,表示城市a有一条单向的高速公路连向城市b。
输出格式
输出一行,包含一个整数,表示便利城市对的数量。
样例输入
5 5
1 2
2 3
3 4
4 2
3 5
样例输出
3
样例说明
2015 09 CCF计算机软件能力认证试题第四题高速公路
试题编号: 201509-4
试题名称: 高速公路
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。
现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而且城市B也可以通过高速公路到达城市A,则这两个城市被称为便利城市对。
国王想知道,在大臣们给他的计划中,有多少个便利城市对。
输入格式
输入的第一行包含两个整数n, m,分别表示城市和单向高速公路的数量。
接下来m行,每行两个整数a, b,表示城市a有一条单向的高速公路连向城市b。
输出格式
输出一行,包含一个整数,表示便利城市对的数量。
样例输入
5 5
1 2
2 3
3 4
4 2
3 5
样例输出
3
样例说明
【腾讯云】ISV压测交付checklist与压测能力成熟度评估
【导语】2B,2G项目交付过程中,压力测试是重要的一环。 往往服务商与项目组更多的精力会先放在功能逻辑的实现,却忽视了在前期从架构层面暴露与解决后台可靠性的问题。我们团队经历了众多Ka项目的压测与后台可靠性的保障工作,梳理ISV压测交付checklist与压测能力成熟度评估项
飞桨框架v2.3发布,高复用性算子库、异构多云分布式训练等多项新特性重磅升级
2022年5月20日,Wave Summit 2022深度学习开发者峰会线上成功举办,飞桨深度学习开源框架2.3版本正式发布。
飞桨框架v2.3发布,高复用性算子库、异构多云分布式训练等多项新特性重磅升级
2022年5月20日,Wave Summit 2022深度学习开发者峰会线上成功举办,飞桨深度学习开源框架2.3版本正式发布。
一个传统应用的自白:戴姆勒核心系统云原生改造实战
说明:本文为戴姆勒大中华区架构师朱傲老师在 2020 DevOps 线上峰会的分享整理而成。
201709-2ccf计算机职业资格认证考试第二题公共钥匙盒
题意:起初有n把钥匙放在n个盒子里,第i个盒子里放着编号为i的钥匙,在第i间教室上课的老师需要在上课前取出第i把钥匙
Akraino Edge Stack发布首个版本,设置框架支持5G,物联网边缘应用生态系统
旧金山- 2019年6月6日-LF Edge是Linux基金会旗下的一个组织,旨在建立一个独立于硬件、硅、云或操作系统的开放的、可互操作的边缘计算框架,该组织今天宣布了Akraino Edge Stac K版本1(“Akraino R1”)的可用性。通过广泛的社区合作,Akraino的首次发布释放了智能边缘的力量,为不同的边缘使用案例提供了可部署的、自我认证的蓝图。
java课程设计(简易计算器)源代码 JAVA 源代码有解析 免费分享[通俗易懂]
这是我挺久以前课程设计java写的计算器,只能实现基本的功能,我现在分享出来希望能帮助到别人。写得其实挺一般的,见谅见谅。有课程设计任务的学弟学妹也是写计算器的可以看看参考参考。源代码里我写有挺多解析的,能帮助理解。
5个用于更好存储的多云用例
随着多云存储技术成为市场主流,其用例正在迅速增长。因此组织需要考虑其备份、弹性、合规性、人工智能、软件开发的多云存储技术。
成功迁移到云端需要采取的步骤
调查表明,在新冠疫情持续蔓延期间,企业云计算的采用率急剧上升,而现在成为一种规则而不是例外。事实上,根据O'Reilly公司最近发布的一份调查报告,目前10家公司中有9家公司以某种方式使用云计算服务。
2020年将成为边缘计算最有趣一年的三个原因
调研机构Forrester公司分析师Abhijit Sunil对2020年边缘计算的发展进行了预测。边缘计算这一新兴技术的重要性和成熟度正在稳步提高,对于边缘计算这一领域中的供应商和用户而言,2020年将是最有趣的一年。
成功迁移到云端需要采取的步骤
调查表明,在新冠疫情持续蔓延期间,企业云计算的采用率急剧上升,而现在成为一种规则而不是例外。事实上,根据O'Reilly公司最近发布的一份调查报告,目前10家公司中有9家公司以某种方式使用云计算服务。
云上共享文件系统的兼容性大比拼
「一切皆文件」是 UNIX 的基本设计哲学。文件按照层级关系组织为树形目录,构成了文件系统 的基本形态。用户使用文件系统来保存数据时,不必关心数据底层的存储方式,便可以按照约定的接口规范进行访问。
看开源大咖化解边缘计算,开启万物互联秘钥之旅
“相对于传统电信行业标准化工作的严谨与谨慎,开源社区的工作方式更加开放与灵活。在推动 5G 产业快速成熟方面,二者存在很大的互补性和合作空间。“
聊聊Gartner 2021战略技术趋势——分布式云
Garnter不久前发布了2021年顶级战略技术趋势,本篇是分布式云(Distributed Cloud)的介绍。
聊聊Gartner 2021战略技术趋势——分布式云
Garnter不久前发布了2021年顶级战略技术趋势,本篇是分布式云(Distributed Cloud)的介绍。
构建云原生数据仓库和数据湖的最佳实践
数据仓库、数据湖和数据流的概念和架构数据库可以为解决业务问题提供补充。本文介绍了如何使用原生云技术构建现代数据堆栈。
聊聊Gartner 2021战略技术趋势——分布式云
Garnter不久前发布了2021年顶级战略技术趋势,本篇是分布式云(Distributed Cloud)的介绍。
当脑机接口碰上量子计算会发生什么?英国一实验室通过脑机接口将大脑与量子计算机连接起来
在英国普利茅斯大学的一个房间里,一名博士生坐在电脑前,闭着眼睛,似乎在冥想。他头上戴着一顶黑色的脑电帽,可以感应通过他头皮的电活动。在他面前的显示器上,有一个线框地球仪的图像,上面有两个标记为“1”和“0”的点。在地球的中心,就像一只单针的时钟,是一个在两点之间摆动的箭头。当学生将他的表情从一种放松变为一种睁大眼睛激动的表情时,箭头抽搐并移动。每隔几秒钟,他就会输入一个新数字。