![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
洛谷---P1144 最短路计数---BFS
题目描述 给出一个NNN个顶点MMM条边的无向无权图,顶点编号为1−N1-N1−N。问从顶点111开始,到其他每个点的最短路有几条。 输入格式 第一行包含222个正整数N,MN,MN,M,为图的顶点数与边数。接下来MMM行,每行222个正整数x,yx,yx,y,表示有一条顶点xxx连向顶点yyy的边,请注意可能有自环与重边。 输出格式 共NNN行,每行一个非负整数,第iii行输出从顶点11...原创 2020-03-23 21:48:30 · 430 阅读 · 0 评论 -
蓝桥杯---A Dicey Problem---BFS
试题 算法训练 A Dicey Problem资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 图1中3*3的网格是一个骰子地图。 一个标准的六面骰子需要在地图上移动(图2是一个标准六面骰子的展开图)。 每张地图有一个规定的初始位置和一个初始的骰子放置方式。在图1中,初始位置是第一行第二列——写着“2”的位置。假设你从地图的底边上观察,骰子的初始放置方式是底面(贴在...原创 2020-03-14 15:26:14 · 335 阅读 · 0 评论 -
CCF---201703-4---地铁修建---C++---BFS+优先队列
试题编号: 201703-4试题名称: 地铁修建时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有...原创 2019-11-15 09:48:05 · 192 阅读 · 0 评论 -
CCF---201604-4---游戏---C++----BFS----90分
试题编号: 201604-4试题名称: 游戏时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n...原创 2019-11-13 11:20:07 · 149 阅读 · 0 评论 -
CCF---201503-4---网络延时---C++----树的直径
试题编号: 201503-4试题名称: 网络延时时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 ...原创 2019-10-31 22:43:12 · 210 阅读 · 0 评论 -
CCF---201409-4---最优配餐---C++----BFS
试题编号:201409-4试题名称:最优配餐时间限制:1.0s内存限制:256.0MB问题描述:问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色...原创 2019-10-29 14:13:50 · 250 阅读 · 1 评论 -
CCF---201403-4---无线网络---C++----最短路
试题编号: 201403-4试题名称: 无线网络时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 ...原创 2019-10-25 22:31:32 · 197 阅读 · 0 评论