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