摘要：
根据题意，我们容易发现只要我们得到了每一条边被经过的期望次数就可以给这些边编号。 设 \(d_x\) 表示点 \(x\) 的度数。 所以我们先用高斯消元求出每个点被经过的期望次数 \(f_x\)，那么 $E(u,v) = \frac{f_u}{d_u} + \frac{f_v}{d_v} $。 然后 阅读全文
摘要：
纯粹是自己太唐导致的 我们发现其实这两种操作是独立的，并不需要考虑操作的相对顺序。 这时候就有两种解决顺序： 先子树加再链减 先链减再子树加 由于我一开始看错题了，所以我选了第一种思路，然后就爆炸了。 所以我们选第二种，钦定 \(d_x = a_{fa_x} - a_x\)，那么最后子树加的时候要保 阅读全文