2017年10月11日
hdu 2196【树形dp】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意：找出树中每个节点到其它点的最远距离。 题解： 首先这是一棵树，对于节点v来说，它到达其它点的最远距离可以走两个方向，一个是向它的子节点走，不妨称作正向走；一个是向它的父节点方向，不妨称作反向走。也就是 阅读全文
posted @ 2017-10-11 21:40 ╰追憶似水年華ぃ╮ 阅读(203) 评论(0) 推荐(0)