2015年12月13日
SGU 149. Computer Network( 树形dp )
摘要： 题目大意:给N个点，求每个点的与其他点距离最大值很经典的树形dp...很久前就想写来着...看了陈老师的code才会的...mx[x][0], mx[x][1]分别表示x点子树里最长的2个距离, dfs一遍得到. mx[x][2]表示从x的父亲到x的最长路径长度, 也是dfs一遍得到(具体看代码)。... 阅读全文
posted @ 2015-12-13 20:49 JSZX11556 阅读(386) 评论(0) 推荐(0) 编辑