小星星（樹上差分+堆）

題目描述 小星星住在豬崽子城。node 豬崽子城能夠當作是有N個路口，N−1條道路的無向圖。c++ 爲了迎接即將到來的體育中考，小星星的老師易語言給小星星制定了一系列的鍛鍊計劃。具體地說，在接下來M天內，易語言要小星星在第i天，從路口Ai跑步到Bi。web 然而小星星並非很喜歡鍛鍊身體，他已經快瘋了！svg 好在小星星和豬崽子市的市長那奶牛混得很熟，那奶牛能夠把豬崽子城的一些道路進行改造。具體地說

>>阅读原文<<