我需要这个问题的帮助。
我们认为D(G,u,v)是图形u中从v到G的最短路径上的边数。
我们为树T提供了N个顶点和以下类型的Q个查询：
如果我们将边(a,b)添加到树T，获得图G1，那么sum(1 <=u < v <= N) D(G1,u,v)的值是什么
查询是独立的
1<=N<=260000
1<=Q<=200000
D(T,a,b)<=16
对于每个查询，我从每个节点调用BFS并计算距离之和，但是我的算法变慢了。有人可以给我更有效的方法吗？