摘要：
题目理解 这道题目要求我们对一个有向图进行反向遍历，对于每个节点v，找出从v出发能够到达的编号最大的节点。题目中的关键点包括： 图的构建：给定的有向边关系构成一个有向图 遍历目标：对于每个节点，找到它能到达的最大编号节点 输出要求：输出每个节点对应的最大可达节点编号 解题思路 1. 图的表示 使用邻 阅读全文
posted @ 2025-05-22 20:40
行胜于言Ibl
阅读(33)
评论(0)
推荐(0)
摘要：
题目理解 这道题目要求我们对一个有向图进行DFS（深度优先搜索）和BFS（广度优先搜索）遍历，并按照特定规则输出遍历顺序。题目中的关键点包括： 图的构建：文章间的引用关系构成一个有向图 遍历规则：从文章1开始，当有多个可选文章时，优先选择编号较小的 输出要求：分别输出DFS和BFS的遍历顺序 解题思 阅读全文
posted @ 2025-05-22 20:36
行胜于言Ibl
阅读(14)
评论(0)
推荐(0)
摘要：
题目理解 这道题目描述了一个牧场上的流星雨场景，贝茜需要从原点(0,0)出发，寻找一个永远不会被流星击中的安全位置。每个流星会在特定时间击中某个坐标，并摧毁该位置及其上下左右相邻的四个格子。贝茜每单位时间可以移动一格，但不能进入已被摧毁或即将被摧毁的格子。 解题思路 预处理流星影响：首先记录每个格子 阅读全文
posted @ 2025-05-22 12:57
行胜于言Ibl
阅读(13)
评论(0)
推荐(0)
摘要：
题目理解 这道题目要求我们在一个由0和1组成的方阵中，找到由1构成的闭合圈，并将闭合圈内的所有0替换为2。闭合圈的定义是：如果一个0无法通过上下左右移动（仅经过其他0）到达方阵的边界，那么这个0就在闭合圈内。 解题思路 这道题的解题思路可以概括为"逆向思维"： 边界0的标记：首先，我们遍历方阵的四条 阅读全文
posted @ 2025-05-22 11:21
行胜于言Ibl
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号