CF1051F The Shortest Statement

考虑\(m - n \leq 20\)这一关键性质。
那么其实就是一颗树上多了\(42\)条边。
那么我们其实只用考虑\(42\)条边所带来的贡献，因为如果经过非树边，显然经过这个非树边的点，那我们直接对这\(42\)个顶点都跑一边\(dij\)即可，然后就\(d[i][u] + d[i][v]\)即可，\(i\)为关键点，\(u,v\)为询问。