2014年9月3日
HDU 2196 Computer （树形dp）
摘要： 题目链接题意：就是给你一棵树，每条边都有一定的权值，然后让你找到每个点所能走到的最远距离分析:这个题还是有点晕，贴一下大神的分析，分析的很透彻先以 1 作为根节点进行一次 dfs 遍历，遍历的时候把以 第 i 为根节点往子树方向可以走到的最远距离和次远距离给求出来，且这两个距离是不在同一个分支中的然... 阅读全文
posted @ 2014-09-03 15:51 水门 阅读(168) 评论(0) 推荐(0) 编辑