CodeForces---787D：Legacy【线段树优化建图+最短路】

题目：

戳这里啊~~~

题意：

给你三种操作：（1）点到点建边；（2）点到区间建边；（3）区间到点建边；最后求起点到其他点的最短距离给你三种操作：（1）点到点