$TLE$ 了这题。

求最短路使用 $long$ $long$ -> $TLE$

数组开得超过 $n^2$ 四倍 -> $TLE$

不加 $inline$, $const$, $noexcept$, $register$ -> $TLE$

$k=50$ 每组跑 0.6s （也能AC