【CF938G】Shortest Path Queries（线段树分治，并查集，线性基）