搜索关键字：拜师，搜索到31个结果！码迷,mamicode.com！

HDU 2196——Computer（树形DP)

膜拜了NN个大神的代码，看了一整天，弱菜伤不起啊。求拜师啊问题分析：求树上每个节点到其它节点的最远距离每个节点到其它节点的最远距离就是以该节点为根的树所能达到的最大深度，这样子的话，要把每个节点转化为根，总共dfs的次数为节点数，肯定超时于是~ 一个节点的最长路：1.从该节点往下取得最长路（子树部分） 2.从该节点往上取得的最长路(父节点往上的部分）情况1：自下而上的d...

分类：其他好文时间：2014-07-27 11:27:42 阅读次数：218

共31条上一页 1 2 3 4

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)