2020年7月6日
动态规划
摘要： 树形$dp$ P6419 [COCI2014-2015#1] Kamp 换根$dp$，先以$1$为根，记$f_x$表示$x$的子树中的关键点到$x$的距离之和，$dis_{x, 1}$和$dis_{x, 0}$表示$x$的子树中关键点到$x$的最远和次远距离，注意不能在$x$的同一个儿子的子树中。 阅读全文
posted @ 2020-07-06 21:58 Tian-Xing 阅读(190) 评论(0) 推荐(0) 编辑