2016年3月24日
HDU3586 Information Disturbing（树形DP）
摘要： 题目大概说一棵树有边权，要删掉一些边，使叶子到达不了树根1且删掉边的权和小于等于m，问删掉边中最大权的最小值能是多少。 考虑问题规模，与转移的时间复杂度，用这么个状态dp： 转移略蛋疼，初始值的设定之类的感觉有点不统一。。反正最后感觉自己写得有点挫。。 阅读全文
posted @ 2016-03-24 20:13 WABoss 阅读(152) 评论(0) 推荐(0) 编辑