牛客練習賽1 樹 dp + dfs序

題目連接html 題解： 一開始考慮樹形DP自底向上更新發現兒子多的時候狀況太多，沒法考慮。ios 能夠按照dfs序對樹上的點一個個進行染色。這樣對一個節點x進行染色的時候，它的父親節點已經被染色了。 定義狀態 d p [ i ] [ j ] dp[i][j] dp[i][j]爲dfs序中前 i i i個節點用 j j j種顏色染色有多少種方案。 對於第 i i i個結點進行染色時有兩種選擇：we

>>阅读原文<<