洛谷 2583 三色二叉树（树dp +递归建树）

连接 三色二叉树node 思路c++ 首先给的是一个二叉树，能够递归的把它变成咱们熟悉的前向星建图，这样就和普通的树形dp 没有区别了。 接下来考虑 树 dp 每一个节点分为 选绿色和不选绿色两种状况，若是这个节点选了绿色，那么它全部的子节点都不能是绿色，很好转移。 dpma[u][1]+=dpma[to][0]; dpmi[u][1]+=dpmi[to][0]; 对于当前节点不选绿色的状况，那么

>>阅读原文<<