牛客231985530号

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #两次广搜#

第一次广搜从终点站倒着往起点搜，这一次是判断搭乘某车能不能到终点站，用Node里的j标记随后正着广搜，那么什么时候将边加入呢？当这个边的终点站能到终点并且有换乘选择的时候加入。这里我筛了两次，第一次不管换乘，但是记录时间到一个set里，并且把边储存到另一个数组里，第二次跟最大值比较等于的话就不能...

C++ 广度优先搜索

2025-10-21

0 14