Ark__Skadi

摘要： 這里將收錄目前為止CF的練習(xí)題博客（不定期更新） 閱讀全文

摘要： 題面轉(zhuǎn)送門 經(jīng)典樹形dp例題 觀察題目，發(fā)現(xiàn)對于樹上某一節(jié)點，其答案分為如下兩部分： 藍(lán)色部分是以節(jié)點i為根的子樹，紅色部分是以父節(jié)點為根的不含i及其子樹的子樹 對于藍(lán)色部分，我們可以在dfs時由子節(jié)點匯總求得,記為len[i][0] 代碼： 1 void dfs(int u,int f) 2 { 閱讀全文