RT。稠密图指 $m=\dfrac{n(n-1)}2$。

目前配置是：链式前向星+dijkstra，或者其他卡常也可以，快读，火车头，register都加了，还是 TLE。

详见宇宙射线。