【題解】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，正常人應該都會往線段樹這裏想想。沒錯，標算就是線段樹圖論建模+最短路。 因爲連的是

>>阅读原文<<