2016年8月1日
HDU 4679：Terrorist’s destroy 树形DP
摘要： Terrorist’s destroy 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4679 题意： 给出一棵树，删除该树的某一条边会得到一个值a(该边的energy值)和一个值b(删除该边得到的两棵子树上的最大路径)，求删除哪条边可以使得a*b最 阅读全文
posted @ 2016-08-01 16:12 kiuhghcsc 阅读(240) 评论(0) 推荐(0) 编辑