代码呢
时间: 2023-07-02 20:12:42 浏览: 58
抱歉,我漏掉了代码,下面是完整的 Python 代码:
```python
from collections import deque
# 读入输入数据
n = int(input())
rooms = {}
for i in range(1, n + 1):
rooms[i] = list(map(int, input().split(',')))
a, b = map(int, input().split(','))
# 广度优先搜索
queue = deque([a]) # 创建队列,将起点A添加进队列
visited = set([a]) # 创建集合,将起点A添加进集合
dist = {a: 0} # 创建距离字典,将起点A的距离初始化为0
while queue: # 当队列不为空时
curr = queue.popleft() # 取出队列中的第一个元素,表示当前所在的房间
if curr == b: # 如果当前房间是终点B,返回该房间的距离
print(dist[curr])
break
for door in rooms[curr]: # 遍历当前房间中的传送门编号
if door not in visited: # 如果该传送门通往的房间不在集合中
visited.add(door) # 将该房间添加进集合中
dist[door] = dist[curr] + 1 # 将其距离设置为当前房间的距离加1
queue.append(door) # 将该房间添加进队列中
else: # 如果遍历完所有可以到达的房间后还没有找到终点B,则返回-1
print(-1)
```