相邻两个点连无向边，边权为较大值，跑出最小生成树，在其上倍增求解，特判两个点相等的情况，复杂度 $O((nm+q)\log nm)$。