2016年7月13日
Hdu 2196 Computer
摘要： 题意:给你一棵树，让你求出每个点离树上最远的距离. ...不会做，想了半天查了题解。 对于每一个点最远距离，要么是往下走，要么是从父节点下来的。 dp[u][0]表示跑儿子路的最大值，dp[u][1]表示跑儿子路的次大值.为什么要记录次大值呢。 dp[u][2]表示往父亲那里跑的最大值. dp[v] 阅读全文
posted @ 2016-07-13 19:27 scau_zk 阅读(279) 评论(0) 推荐(0)