JPS2026

不想写结构化游记了，来点段落化的。

D1T1 没做出来，感觉问题在于，转换为轻边的子树大小之和之后，没有把这个东西拆到每一条边上算概率，而是带着这个和的期望在树上计算。后面感觉完全正确，想到了树上背包，想到了多项式除法。但是由于我带着期望所以多项式除法算出来是不对的，然后复杂度也必须多一个快速幂的 \(\log\)。最后把多项式除法去掉，每次计算子树贡献时拿其他的子树重新合并一遍。