【蓝桥杯】【Python】路径
可以利用floyd算法解决 ，算法参考了大佬的文章，很详细最短路径——Dijkstra算法和Floyd算法_凌晨的咸鱼的博客-CSDN博客_floyd算法和dijkstra算法十分感谢！代码如下：def func(x, y): a, b = x, y while b: a, b = b, a % b return x * y // an = int(input())dp = [float('inf')] * (n + 1)dp[1...
