WOJ2231 樹上修改3（沒有2是什麼鬼，方法同上一篇）

樹上修改1傳送門：https://blog.csdn.net/g21glf/article/details/82958565 【題目描述】 有n個節點N-1條邊，這是一顆樹，有2個操作： 1 x y v：表示將節點x到y最短路徑上所有的點的權值+v 2 x：表示查詢子樹x的權值和 開始的時候每個節點的權值是0 【輸入格式】 第一行是數N，表示N個節點 接下來n-1行，每行描述了n-1條邊。 接下來

>>阅读原文<<