首页 > TAG信息列表 > CF1140G
CF1140G-Double Tree【最短路,矩阵乘法,树上倍增】
正题 题目链接: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