ICode9

正题 题目链接:https://www.luogu.com.cn/problem/CF1140G 题目大意 给出一个\(n\)个点的树\(T\)，然后复制一份\(T'\)，每个\(T\)中的点\(i\)向\(T'\)中的点\(i\)都有连边构成一张图。 图上所有权值各不相同，现在\(q\)次询问图上两点的最短路。 \(1\leq n\leq 3\times 10^5,1\leq q\l