首页
学习
活动
专区
工具
TVP
发布

Fish

专栏作者
78
文章
118816
阅读量
35
订阅数
ccf 高速公路(连通子图)
  某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。   现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而且城市B也可以通过高速公路到达城市A,则这两个城市被称为便利城市对。   国王想知道,在大臣们给他的计划中,有多少个便利城市对。
用户1148523
2019-05-26
8010
CCF认证 送货
本文介绍了蓝桥杯算法的实现,该算法使用图中的欧拉路径,通过搜索算法找到图中的欧拉路径,使得每个点恰好被访问一次,然后输出该路径上的点,如果不存在这样的路径,则输出-1。
用户1148523
2018-01-09
4740
CCF 最优灌溉
该文介绍了如何通过Prim算法求解最小生成树问题,并给出了具体的实现步骤和示例。
用户1148523
2018-01-09
6080
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档