为什么Dijkstra复杂度mlogn而不是nlogn+m

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