随笔分类 -  树形DP

bzoj1912 [Apio2010]patrol 巡逻
摘要：题目链接 找树的直径，我之前一只写的两次dfs，一次找最远点，第二次从最远点找最远点 这个题要“删”边，边有负权，于是只好DP了 Max1，Max2是从X往下最远和次远距离 son1，son2记录Max1，Max2是从那个儿子来的 阅读全文
posted @ 2016-03-16 10:32 HugeGun 阅读(154) 评论(0) 推荐(0)
bzoj3522 [Poi2014]Hotel
摘要：题目链接 在黄学长博客上居然分类树形DP？ 暴力，以每个点为根计算子树内答案，推推式子就维护两个S就可以啦 阅读全文
posted @ 2016-03-15 08:04 HugeGun 阅读(164) 评论(0) 推荐(0)