2017年1月29日
hihoCoder #1063 缩地
摘要： "题目" 题意 给定一棵带边权及点权的有根树 $T(V,E)$ ( $|V| \le 100$ , 边权 $w\colon E \to \mathbb{N}^ $ , $w \le 10^4$ , 点权 $v \colon V \to \{0,1,2\}$ ). 要求回答 $q$ ( $q \le 阅读全文
posted @ 2017-01-29 23:35 Pat 阅读(403) 评论(0) 推荐(0)
树形DP专题
摘要： DP是我的弱项, 此专题意在总结树形DP的解题思路. 1. 最小代价遍历一棵树 给定一棵带边权的树 $T=(V,E)$ , 遍历它 (树的每个节点都访问至少一次) 所需的最小代价. 这里的代价由具体问题所定义, 比如 最小移动距离 等. 2. 树形背包 这是一类特殊的树上 整数规划 问题. 树形背包 阅读全文
posted @ 2017-01-29 12:39 Pat 阅读(157) 评论(0) 推荐(0)