2020牛客暑期多校訓練營（第七場）C.A National Pandemic

題面連接html 思路：一個很顯然的操做是把 w − d i s ( x , y ) w-dis(x,y) w−dis(x,y)寫成 w + d e p x + d e p y − 2 d e p l c a ( x , y ) w+dep_x+dep_y-2dep_{lca(x,y)} w+depx​+depy​−2deplca(x,y)​ 前三項都能用一個變量累加出來，那麼主要問題就是如何較快

>>阅读原文<<