HDU 2196 Computer(树上最远距离)

题目连接: Computerphp   题意: 有一棵树,树上每条边都有一个权值,求每一个点与其距离最远的点之间的距离。c++   思路: dp[root][state]:以root为根节点的子树,root的状态为state的状况下的最远距离。数组 dp[root][0]:root在以root为根节点的子树中的最远距离。spa dp[root][1]:root在以root为根节点的子树中的次远距离
相关文章
相关标签/搜索