2019年8月31日
P1272 重建道路
摘要： P1272 重建道路 神奇树形dp 令f[i][j]表示以i为根的子树，必须选i，所得到大小为j的联通块的最小代价 具体转移不好说清楚，类似背包 答案的话，i如果不是根那么f[i][j]++ 因为要和父亲断开 具体还是结合代码比较清晰 代码： 阅读全文
posted @ 2019-08-31 08:27 QYJ060604 阅读(113) 评论(0) 推荐(0) 编辑