杨瀚岚

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #J Luggage Lock# 思路以及C++实现

思路我们可以将密码锁的每一个状态看成一个节点，每一个操作看成从一个节点到另一个节点的权重为1（意思是经过一次操作）的有向边，这个问题就可以看成一个最短路问题。由于所有边的权重一致，我们可以使用bfs得出最短距离。但问题是题目有T个测试集，有T个源点，可能互不相同，如果对每一个源点进行bfs会超...

C++ 广度优先搜索

2022-10-18

3 423