TheShortestStatement算法：树链剖分，最小生成树，最短路。先讲一下题意：有一个\(n\)点\(m\)边的无向连通图，\(q\)次询问，每次询问\(a\)到\(b\)的最短路长度。数据范围\(1\len,m\le10^5,m-n\le20\)。首先发现给了一个很奇怪的限制：\(m-n\le20\)，考虑他有什么用。我们在