[luogu1600 noip2016] 天天愛跑步 （樹上差分）

[luogu1600 noip2016] 天天愛跑步 （樹上差分） 題目描述 小c同學認爲跑步非常有趣,於是決定製作一款叫做《天天愛跑步》的遊戲。《天天愛跑步》是一個養成類遊戲,需要玩家每天按時上線,完成打卡任務。 這個遊戲的地圖可以看作一一棵包含 n個結點和 n−1 條邊的樹, 每條邊連接兩個結點,且任意兩個結點存在一條路徑互相可達。樹上結點編號爲從 1 到 n 的連續正整數。 現在有 m 個玩

>>阅读原文<<