rt，本题正解之一dijkstra的时间复杂度为$O(n^2\log n)$，最大$10^3\times10^3\times \log_210^3=10^7$，在不开O2优化的情况下仅40pts,开了O2才能AC。 @chen_zhe