2015年8月14日
树形dp
摘要： 树形dp，意思就是在树上的dp， 看了看紫书，讲了三个大点把，一个是树的最大独立集，另外一个是树的重心，最后一个是树的最长路径。给的三个例题，下面就从例题说起第一个：工人的请愿书 uva 12186这个题目给定一个公司的树状结构，每个员工都有唯一的一个直属上司，老板编号为0，员工1-n，只有下一级的... 阅读全文
posted @ 2015-08-14 20:03 Howe_Young 阅读(281) 评论(0) 推荐(0) 编辑