bfs和dfs
文章平均质量分 53
bfs,dfs
交叉星辰的坐标
这个作者很懒,什么都没留下…
展开
-
【排列数字——dfs】
给定一个整数n,将数字1∼n排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。按字典序输出所有排列方案,每个方案占一行。共一行,包含一个整数n。原创 2022-07-21 22:22:33 · 98 阅读 · 0 评论 -
【图的遍历——bfs,dfs】
给出 N 个点,M 条边的有向图,对于每个点 v,求 A(v) 表示从点 v 出发,能到达的编号最大的点。原创 2022-07-27 22:48:15 · 90 阅读 · 0 评论 -
【地,颜色,魔法——bfs】
现在,你作为一名新星鹏洛客,找到了一块绝佳的修炼地。这块地方可以被描述成一个 n x m 的矩形。你已经在这块地中的一些位置打好了标记。接下去,就该对整块地赋予你的颜色了。一个位置能被赋予你的颜色,当且仅当满足以下条件之一: 1. 这个位置被打上了标记。 2. 这个位置在不经过被打标记的位置的情况下与边界不连通(这个图是四联通的)。换句话说,如果你从这个位置开始,在不经过被打标记的位置,且只能向上下左右四个方向移动的情况下永远不能走到地图的边界,那么这个位置符合条件。原创 2022-07-27 02:04:39 · 92 阅读 · 0 评论