2016年10月19日
HDU5886 Tower Defence 【两遍树形dp】【最长链预处理】
摘要： 题意：N个点的一棵带权树。切掉某条边的价值为切后两树直径中的最大值。求各个边切掉后的价值和（共N-1项）。 解法一： 强行两遍dp，思路繁琐，维护东西较多： dis表示以i为根的子树的直径，dis2表示切掉以i为根的子树后的直径。 第一遍dp，记录 down[][0]:从i结点向下的最大距离 dow 阅读全文
posted @ 2016-10-19 01:26 我在地狱 阅读(505) 评论(0) 推荐(0) 编辑