DP Intro - Tree DP Examples
摘要:
因为上次比赛sb地把一道树形dp当费用流做了,受了点刺激,用一天时间稍微搞一下树形DP,今后再好好搞一下) 基于背包原理的树形DP poj 1947 Rebuilding Roads 题意:给你一棵树,让你求最少剪掉多少条边可以剪出一棵点数为m的子树. 解法:dp[i][j]表示i节点得到j个节点的 阅读全文
posted @ 2017-05-26 18:26 fanbird2008 阅读(195) 评论(0) 推荐(0) 编辑