2014年8月17日
一周总结
摘要： 一周总结树状dp：在一棵树上进行状态转移，一般在树上遍历的时候，有返回到父节点的有不需要返回的，有无根树的遍历（即任意一点都可作为一个根），但状态方程的转移还是从父结点到儿子节点的递归转移。Hdu1296题意：求任意一个点作为根，求该树的半径两次dfs第一次求出以该点为根的最大距离和次大距... 阅读全文
posted @ 2014-08-17 09:06 persistent codeants 阅读(544) 评论(0) 推荐(0) 编辑