洛谷p1119--災難後重建（Floyd不單單是板子）

問題描述html 詢問次數  5 000 00,   頂點數  200   ios   怎麼辦？post dijkstra？對不起，超時了/。spa   時間限制是1秒，詢問5 000 00 ，每次dijsktra要跑n*n*logm 次，穩穩超時3d 仔細想一想就能夠發現，不必次次都跑一次最短路麼，上一次結果能保留下來！！！code 多源最短路Floyd？，可是它O（n^3）啊？htm   誠然

>>阅读原文<<