2019暑假正睿集訓8.5day2題解及總結

題解 T1 小K與贊助 題目分析： 一張圖裏兩棵樹，每一個人選擇一個點集，兩我的選的點集不想交，求最大權值html 8~21pts 直接暴力枚舉 兩個節點不想交web 47~65pts 只考慮兩棵樹徹底同樣的狀況：app 樹形DP（揹包）svg d p [ i ] [ j ] [ j ] [ k ] dp[i][j][j][k] dp[i][j][j][k]表示以i爲跟的子樹，在第一棵樹上選j個，

>>阅读原文<<