建站者
前端开发工程师
2026/5/28 17:55:53
15分钟阅读
1,245 次浏览
前端开发 React TypeScript
文章摘要
Bellman_ford 队列优化算法 import collectionsdef main():n, m map(int, input().strip().split())edges [[] for _ in range(n 1)]for _ in range(m):src, dest, weight map(int, input().strip().split())edges[src].append([dest, weight])minDist [float("inf&q…
)
 计算复杂度降至 O(n)？)
