CF1051F The Shortest Statement

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