Floyd-Warshall

## Floyd-Warshall >给定$n$个点，$m$条边的无向图，$q$次询问，每次询问给定$u,v$，询问两点之间最短路的长度（边权为$1$） > >$1 \leq n, q \leq 1e5,0 * 容易发现该图为稀疏图 >* 所以我们考虑先建一颗生成树，那么最多会有$100$条非树边， ......