摘要： 题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_f 题解 这题真是太神仙了…… 首先我们转化一下问题，倒着来做，一开始有一个数$0$, 每次走过一条边该数变为乘以$2$再加上这条边的边权。 我们用$(u,x)$代表一个状态，表示当前在点$u$ 阅读全文