BFS搜索解法： import sys from typing import List, Dict from collections import deque # 添加导入 sys.setrecursionlimit(1 << 25) class State: def __init__(self, node, weight): # 当前节点 ID self.node = node # 从起点 s 到当前节点的权重和 self.weight = weight class Edge: def __init__(self, to: int, weight: int): self.to =...