2017 年 7月 31 日随笔档案 - s1124yy

2017年7月31日

该文被密码保护。阅读全文

posted @ 2017-07-31 18:35 s1124yy 阅读(10) 评论(0) 推荐(0) 编辑

摘要： HDU 2196 【题目链接】 " HDU 2196 " 【题目类型】树形DP(2个方向) &题意：题意是求树中每个点到所有叶子节点的距离的最大值是多少。 &题解： 2次dfs，先把子树的最大距离求dp[i][0]和次大距离dp[i][1]求出来；之后再一次dfs把从父亲走的最大距离dp[i][ 阅读全文

posted @ 2017-07-31 18:12 s1124yy 阅读(154) 评论(0) 推荐(0) 编辑