洛谷 2583 三色二叉樹（樹dp +遞歸建樹）

連接 三色二叉樹node 思路c++ 首先給的是一個二叉樹，能夠遞歸的把它變成咱們熟悉的前向星建圖，這樣就和普通的樹形dp 沒有區別了。 接下來考慮 樹 dp 每一個節點分爲 選綠色和不選綠色兩種狀況，若是這個節點選了綠色，那麼它全部的子節點都不能是綠色，很好轉移。 dpma[u][1]+=dpma[to][0]; dpmi[u][1]+=dpmi[to][0]; 對於當前節點不選綠色的狀況，那麼

>>阅读原文<<