2018年4月29日
HDU 2196 Computer
摘要： 题意：给定n个点，保证是一棵树，输出每一个点到其他点的最大距离。 首先，该题目是DP思想。 那么我们先来想对于一个点，离它距离最大的点有两种情况，一种是在它的子树里面，另一种是通过它的父节点过来。 所以我们假设dp[ i ][ 0 ]表示一个点到其子树上某个点的最大距离，dp[ i ] [ 1 ]表 阅读全文
posted @ 2018-04-29 04:29 fantastic123 阅读(152) 评论(0) 推荐(0) 编辑