优先队列 dijkstra 的复杂度是否可以写成 O(mlogn)O(m\log{n})O(mlogn)?
如果去掉重边,mmm 最大是 n2n^2n2,那么 mlogmm\log{m}mlogm 可以写成 mlogn2m\log{n^2}mlogn2,也就是 2×mlogn2\times m\log{n}2×mlogn,省去常数就是 O(mlogn)O(m\log{n})O(mlogn)。