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)​ 前三项都能用一个变量累加出来,那么主要问题就是如何较快
相关文章
相关标签/搜索