洛谷 P5236 【模板】静态仙人掌

给定一棵边带权的仙人掌图，$q$ 次询问两点间的最短路。