HDU 2196-Computer(树形dp)
摘要:
题意:给出电脑网络连接树,求每个节点的为起点的最长距离分析:这道题开始状态想不出来,放了一段时间,后来注意到例题上有这道题,每个节点的最长距离可由父节点的最长距离,次长距离,和子节点的最长距离(三者取最大)决定。先用一个dfs求出各节点由各子树确定的最长距离,次长距离,再用一个dfs由父节点推各子节... 阅读全文
posted @ 2015-08-02 22:32 积跬步、至千里 阅读(241) 评论(0) 推荐(0) 编辑