hdu 2196 Computer 树形dp
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2196 要统计第8号顶点的答案,那么可以来源于2部分。 1、8直接走下面的子树,这样就可能是最长距离。 2、8借助它的爸爸2,走了2能走的最长距离(这个不能经过8本身) + e[2][8] 然后递归处理,2也是这样 阅读全文
posted @ 2017-02-24 20:11 stupid_one 阅读(147) 评论(0) 推荐(0) 编辑