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个，

>>阅读原文<<