分块思想，机智的建图。 1.n = min(sqrt(N), 100) ……设一个玄学限制，跑得会快很多。 2.SPFA 不要加 LLL 也不要加 SLF 优化！千万不要加！不然九十八！ 我写了发 SPFA ，时间略卡。可能 Dijkstra 在这道题会更优秀一些吧……   1 #include <stdio.h> 2 #include <deque> 3 #include <ma