Luogu-P2014 選課

  題目 題目鏈接   測試得分：　　100     主要算法 ：　　樹型DP、分組揹包     題幹： 　　　樹上分組DP     應試策略： 對題目分析，這可能是一片森林，所以用0結點將森林連接起來，構成一棵根結點爲0的樹 對於題目分析，是樹上DP，但是對於每一個子樹，只有一種選擇，對每一棵子樹又是分組揹包 樹型分組揹包DP 　　代碼 　　 #include<vector> #include<

>>阅读原文<<