给定一棵以 1 为根的树。对任意节点 uuu，记其子树为 S(u)S(u)S(u)。每次询问要计算
其中 dist\operatorname{dist}dist 为树上最短路径边数。
给定一棵节点数为 nnn 的，树的根节点为 111 。
对树中的任意节点 uuu ，定义其子树为以为根的所有节点集合，记为 S(u)S(u)S(u) 。
现有 mmm 次查询，每次查询给定一个节点 uuu ，请你计算子树 S(u)S(u)S(u) 中所有节点对 (v,w)(v,w)(v,w) 之间的距离和，
∑v,w∈S(u),v<wdist(v,w),\sum_{v, w \in S(u), v<w} \operatorname{dist}(v, w),∑v,w∈S(u),v<wdist(v,w),
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
