众所周知，序列上区间修改区间查询可以用线段树

树上两点间修改两点间查询可以树链剖分

如果拓展到图上

操作1将图上两点间最短路上的点的权值加上$k$（如果有多条最短路就都加）

操作2查询图上两点最短路上点的权值和

这里简化一下问题，最短路是按边权计算的，边权一直为1，也就是说最短路不会随着修改动态变化

如何在$10^5$的数据下解决问题

如果不可行，能解决这个问题的最大时间复杂度是多少