请在 下方输入 要搜索的题目:

定义: 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
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:【no results没有结果,应该是题目输入有误】
专业技术学习
专业技术学习
搜搜题库系统