2018年12月10日
All You Can Code 2008 (Romanian Contest) A - Tree Search
摘要： A - Tree Search 思路: 经典树形dp dp[i][0]表示i的子树中以i为端点的最大链 dp[i][1]表是整棵树中除去i的子树剩下的部分以i为端点的最大链 最后答案就是以i为端点的最大链和次大链拼起来(除了一些特殊情况,比如一条链更大,或者只有一条链) 代码: 阅读全文
posted @ 2018-12-10 16:29 Wisdom+.+ 阅读(150) 评论(0) 推荐(0) 编辑