A 简单判断一下就好了喵～

B 如果 和 恰有一个成立，那么割下最边上一个数是 ，其他都是 喵～其他情况无解喵～

C 简单用栈和队列模拟，然后判断和 是否全部相等即可喵～

D 建图，如果有 个连通块，答案就是 喵～

E 跑树形 DP，两个状态一个选根一个不选根，简单转移即可喵~

F 发现限制是一个基环树，确定环的值之后外部每个点都是 个方案喵～环内相当于一个环染色数量，用 递推即可，最后把所有数乘起来就是答案喵～