定义: dis(u,v) d i s ( u , v ) 表示 u u 到 v v 的路径上的边权和(u=v u = v 则为 0 0 )。 sub(u) s u b ( u ) 表示 u u 子树内的点所成的集合。 你需要执行以下三种操作 q q 次: 1 u v 将树链 u,v u , v 上的边权变为原本的相反数(u=v u = v 则不操作)。 2 x u 询问 minv∈sub(x)dis(u,v) min v ∈ s u b ( x ) d i s ( u , v ) 。 3 x y 询问 minu∈sub(x)minv∈sub(y)dis(u,v) min u ∈ s u b ( x ) min v ∈ s u b ( y ) d i s ( u , v ) 。
定义: dis(u,v) d i s ( u , v ) 表示 u u 到 v v 的路径上的边权和(u=v u = v 则为 0 0 )。 sub(u) s u b ( u ) 表示 u u 子树内的点所成的集合。 你需要执行以下三种操作 q q 次: 1 u v 将树链 u,v u , v 上的边权变为原本的相反数(u=v u = v 则不操作)。 2 x u 询问 minv∈sub(x)dis(u,v) min v ∈ s u b ( x ) d i s ( u , v ) 。 3 x y 询问 minu∈sub(x)minv∈sub(y)dis(u,v) min u ∈ s u b ( x ) min v ∈ s u b ( y ) d i s ( u , v ) 。
发布时间:2025-09-09 14:04:27