摘要：
dp 我好像很zz。。。 想了好长好长时间，然后没想出来，怒掉rating。。。 其实我们可以吧三种颜色两两计算，因为这样加入第三种颜色不会影响之前的方案，那么我们跑一个dp，计算数量分别为a，b的方案数，乘起来就行了。。。 （我还去想数三元环什么的。。。） #include<bits/stdc++ 阅读全文
摘要：
树形dp 并没有想出来。。。 这个点分治很明显做不了，没办法批量处理信息，那么我们就只能考虑树形dp了，然后觉得用虚树什么的每个颜色单独考虑，GG 事实上我们可以这样考虑，我们对树进行dfs，每个节点有一个颜色，那么我们考虑子树中有多少条路径不包含这个颜色，很明显这条路径不能路过这个点，也就是说答案 阅读全文