hdu2196 树形dp(求距离树上每个点最远的距离)
摘要:
一开始就想到了树形dp,然后下午就一直在做其他事中思考==首先,我用一个dfs来找每一个节点所对应的树中到该节点最远距离dis1[],这个很简单,然后。。。。。。我再思考如何计算这个点到他的兄弟和父亲最远。。。。。。好难描述我的想法历程,语文好差T_T==大概就是这样,我在刚才的dfs中记录了最远的... 阅读全文
posted @ 2015-01-18 20:52 xiao_xin 阅读(348) 评论(0) 推荐(0) 编辑