2023年2月6日
[P7880][Ynoi2006] rldcot
摘要： # [Ynoi2006] rldcot ## 题目描述 给定一棵 $n$ 个节点的树，树根为 $1$，每个点有一个编号，每条边有一个边权。 定义 $dep(x)$ 表示一个点到根简单路径上边权的和，$lca(x,y)$ 表示 $x,y$ 节点在树上的最近公共祖先。 共 $m$ 组询问，每次询问给出 阅读全文
posted @ 2023-02-06 18:09 灰鲭鲨 阅读(60) 评论(0) 推荐(0)