lzxnbn

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #小红的对错判断#

这个题目不需要题解视频里三遍bfs那么麻烦，实际上只需要一次bfs或者两次最短路就可以。 1.判断某点是否在起点和终点的简单路径上：只需要求出起点和终点之间的距离，起点到该点的距离，终点到该点的距离。将后两者相加看是否等于前者就可以了。 2.求其他点到简单路径的最短距离：只需要将该点到起点和终点距离...

C++ 数组广度优先搜索

2024-10-23

1 73