2022年10月11日
SMOJ 树
摘要： 给一个 $n$ 个节点的树，树上的每个节点都有一个权值 $a_i$，有 $q$ 次询问，每次选两个点 $u,v$ ,考虑简单路径$u,v$上点组成的集合$S$，求$\sum_{w\in S}{a_w \ or\ dist(u,w)}$。 $n,q \le 200000$ 分析问题 首先考虑将路径 $ 阅读全文
posted @ 2022-10-11 16:33 天穹の流星 阅读(59) 评论(0) 推荐(0)