Description 题目链接Luogu darkbzoj 给定一个森林，初始形态是一棵以 $1$ 为根的树，要求进行以下操作。 连接 $x,y$断开 $x,y$$x$ 到 $y$ 的路径上每个点权值加上 $d$求在 $x$ 到 $y$ 的路径上任选 $2$ 个点之间路径上点的权值和的期望 对于 $100\%$ 的数据，满足 $1<=N&l…

Description 　　某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。　　为了让同学们更好地监督自己，学校推行了刷卡机制。　　学校中有n个地点，用1到n的整数表示，每个地点设有若干个刷卡机。　　有以下三类事…