rt,以下均为稠密图，即$O(m)=O(n^2)$

Bellman-Ford和某个坟头上长TLE的优化版：$O(nm)=O(n^3)$

优化过的Dijkstra:$O((n+m) \log n)=O((n+n^2)\log n)=O(n^2 \log n)$

没有优化的Dijkstra:$O(n^2)$

所以稠密图千万不要优化？