城市漫遊-牛客

題解：u - v這條簡單路徑上的邊會經過奇數次，其餘的邊會經過偶數次，因爲從簡單路徑中的點出去後還得回來。直接算的話每次詢問都得搜整棵樹，顯然效率是極其低的。如果先預處理出整棵樹的邊都經過偶數次的花費V，那麼答案就等於 V — 簡單路徑中的邊經過偶數次的花費 + 簡單路徑中的邊經過奇數次的代價。下一步是得到後兩項，藉助LCA，維護路徑的前綴和就ok了。 注意取模！！！！！！ #include<bi

>>阅读原文<<