rt，楼主昨天去考小海豚杯，因为我比较唐忘了 Dijkstra，T4用了 Floyd，结果 $n=578$ 就不行了。然后现在在自己学校测了，不开 O2 能过700，开了就能过910。由此可见，区办比赛不靠谱啊。