数据很逊诶，我把 $N\leq 10^6, M\leq 2\times 10^6$ 看成 $N \leq 10^5, M \leq 2\times 10^5$ 用 $O(m \log n)$ 的 dij 也能过诶（