2017年4月28日
AC日记——Two poj 1849
摘要： Two 思路： 树形DP求直径； 答案是边权总和*2-直径； dp[i][1]::以i为根的子树中最长的路径； dp[i][0]::以i为根的子树中次长的路径； 来，上代码： 阅读全文
posted @ 2017-04-28 20:22 IIIIIIIIIU 阅读(187) 评论(0) 推荐(0) 编辑