2018年12月22日
[BZOJ1023][SHOI2008]cactus仙人掌图 DP
摘要： "题目链接" 套路就是先考虑一般的树上做法。求直径的dp的做法大家应该都会吧。 那么设$dp[i]$表示$i$的子树中的点到$i$的最大距离。 在dp的 过程 中 $$ ans=\max\{dp[i]+dp[j]+1\ \ |\ \ j\in child[i]\}\\ dp[i]=max\{dp[i 阅读全文
posted @ 2018-12-22 18:08 hankeke303 阅读(126) 评论(0) 推荐(0) 编辑