下笔春蚕食叶声。
2020年2月20日
树
摘要： 树形背包 自底向上或自顶向下，dp两遍 树的直径/树的倍增 树上贪心 树形背包 HDU-4003 一个一个合并子节点 树上贪心 一棵树，上有m条路径(a,b)，选择尽可能多的路径，使得没有两条路径有公共点 假如树是一条链，问题就转化为最多选择多少区间使得所有区间不相交 一个性质：每个点最多只能被一条 阅读全文
posted @ 2020-02-20 21:36 ACwisher 阅读(97) 评论(0) 推荐(0) 编辑