2021年第十二届蓝桥杯 - 省赛 - C/C++大学A组 - D.路径
Ideas其实没啥内容，就是一个最短路径问题。CodePythonimport heapqdef gcd(a, b): return a if b == 0 else gcd(b, a % b)def lcm(a, b): return a * b / gcd(a, b)def Dijkstra(g, node): n, queue, visit = len(g), list(), set() heapq.heappush(queue, (0, node)) dista.
