1、本题 O(N2M−N+1)O(N2^{M-N+1})O(N2M−N+1) 做法难度最多上位蓝,且在简单卡常后可以通过,记录:https://www.luogu.com.cn/record/196092584
2、虽然这题正解涉及虚树,但并未涉及到任何虚树相关难点,建树后就只剩下简单树形dp了
所以这题难度也就下位-普通紫,评黑还是太水了