樹形DP整理

樹形DP整理 （此文章部分概念引自《信息學奧賽一本通·提升篇》，特此聲明！）javascript 文章目錄 樹形DP整理 基本概念 經典問題 例題 由根分紅左右子樹兩部分的狀況（普通樹可經過多叉轉二叉轉爲二叉樹） 【例1】二叉蘋果樹 luogu2015 【例2】選課 luogu2014（多叉轉二叉） 揹包類樹形DP 【例3】 選課 luogu2014（揹包） 求樹的最長鏈問題 【例4】longes

>>阅读原文<<