2015年12月21日
BZOJ 1509: [NOI2003]逃学的小孩( 树形dp )
摘要： 树形dp求出某个点的最长3条链a,b,c(a>=b>=c), 然后以这个点为交点的最优解一定是a+2b+c.好像还有一种做法是求出树的直径然后乱搞...---------------------------------------------------------------------#incl... 阅读全文
posted @ 2015-12-21 13:49 JSZX11556 阅读(404) 评论(0) 推荐(0) 编辑