2017年10月14日
[hihocoder 1050]求树的最长链
摘要： 题目链接：http://hihocoder.com/problemset/problem/1050 两种方法： 1. 两遍dfs，第一次随便找一个根，找到距离这个根最远的点，这个点必然是最长链的一端。第二次就用这个端点做一遍dfs，最远的点就是另一端。 2. 树形dp。记dp[i][0/1]表示以i 阅读全文
posted @ 2017-10-14 12:59 ACMsong 阅读(259) 评论(0) 推荐(0) 编辑