宽度优先
xbb052
c++大学生
展开
-
acwing1562 微博转发(宽搜)
当用户在微博上发布帖子时,他/她的所有关注者都可以查看并转发他/她的帖子,然后这些人的关注者可以对内容再次转发…最后一行首先包含一个整数 K,表示询问次数,然后包含 K 个用户编号,表示询问这些人的帖子的最大可能转发量。如果 B 是 A 的关注者,C 是 B 的关注者,那么 A 的第一层关注者是 B,第二层关注者是 C。现在给定一个社交网络,假设只考虑 L 层关注者,请你计算某些用户的帖子的最大可能转发量。第一行包含两个整数,N 表示用户数量,L 表示需要考虑的关注者的层数。是第 i 名用户关注的总人数,原创 2023-02-28 19:57:34 · 470 阅读 · 0 评论 -
树的遍历(宽搜,递归)
官方并未给出各节点权值的取值范围,为方便起见,在本网站范围取为 1∼N。现在给出它的后序遍历和中序遍历,请你输出它的层序遍历。第二行包含 N 个整数,表示二叉树的后序遍历。第三行包含 N 个整数,表示二叉树的中序遍历。输出一行 N 个整数,表示二叉树的层序遍历。一个二叉树,树中每个节点的权值互不相同。第一行包含整数 N,表示二叉树的节点数。首先给了我们中序遍历和后续遍历。原创 2023-02-21 18:00:54 · 64 阅读 · 0 评论 -
acwing847.图中点的层次( 宽度优先搜索,图论 )
接下来 m� 行,每行包含两个整数 a和 b,表示存在一条从 a 走到 b 的长度为 1 的边。请你求出 1号点到 n 号点的最短距离,如果从 1 号点无法走到 n 号点,输出 −1。给定一个 n个点 m 条边的有向图,图中可能存在重边和自环。输出一个整数,表示 11 号点到 n 号点的最短距离。所有边的长度都是 1,点的编号为 1∼n。同样是宽度优先搜索,看代码,注释有详解。第一行包含两个整数 n 和 m。原创 2023-02-15 21:00:01 · 61 阅读 · 0 评论 -
acwing845.八数码(宽搜bfs(),队列)
现在,给你一个初始网格,请你求出得到正确排列至少需要进行多少次交换。在一个 3×3 的网格中,1∼8 这 8 个数字和一个。与其上、下、左、右四个方向之一的数字交换(如果存在)。先后与右、下、右三个方向的数字交换成功得到正确排列。恰好不重不漏地分布在这 3×3 的网格中。输入占一行,将 3×3 的初始网格描绘出来。输出占一行,包含一个整数,表示最少交换次数。如果不存在解决方案,则输出 −1−1。同样是宽度优先搜索,用队列解决。例如,示例中图形就可以通过让。在游戏过程中,可以把。代码如下,注释有详解。原创 2023-02-15 20:22:08 · 61 阅读 · 0 评论