【题解】Codeforces 786B Legacy

传送门 题目意思很简单，就是你有三种操做： 1 u v w 从u向v连一条权值为w的有向边 2 u L R w 从u向L至R的全部结点连一条权值为w的有向边 3 u L R w 从L至R的全部结点向u连一条权值为w的有向边 首先看到题目，立刻就明白不是暴力可以解决的事情（毕竟人家是Div.1的B啊），可是看到L和R，正常人应该都会往线段树这里想想。没错，标算就是线段树图论建模+最短路。 因为连的是

>>阅读原文<<