2023年8月29日
Floyd-Warshall
摘要： ## Floyd-Warshall >给定$n$个点，$m$条边的无向图，$q$次询问，每次询问给定$u,v$，询问两点之间最短路的长度（边权为$1$） > >$1 \leq n, q \leq 1e5,0 * 容易发现该图为稀疏图 >* 所以我们考虑先建一颗生成树，那么最多会有$100$条非树边， 阅读全文
posted @ 2023-08-29 00:50 Zeoy_kkk 阅读(7) 评论(0) 推荐(0) 编辑