1、本题 $O(N2^{M-N+1})$ 做法难度最多上位蓝，且在简单卡常后可以通过，记录：https://www.luogu.com.cn/record/196092584

2、虽然这题正解涉及虚树，但并未涉及到任何虚树相关难点，甚至不用显式建出虚树，直接维护系数在原树上转移即可通过。

所以这题难度也就下位-普通紫，评黑还是太水了