rtrtrt,每个点只会被松弛一次,每个点取出后会遍历所有与它相邻的节点,每个点这一部分的时间复杂度加起来是 O(m)O(m)O(m),而优先队列里最多会有 nnn 个元素,所以它的复杂度难道不是 O(nlogn+m)O(n\log n+m)O(nlogn+m)