摘要：
树形背包 自底向上或自顶向下，dp两遍 树的直径/树的倍增 树上贪心 树形背包 HDU-4003 一个一个合并子节点 树上贪心 一棵树，上有m条路径(a,b)，选择尽可能多的路径，使得没有两条路径有公共点 假如树是一条链，问题就转化为最多选择多少区间使得所有区间不相交 一个性质：每个点最多只能被一条 阅读全文
摘要：
看到题我第一反应就是while循环 但是我竟然想正着推，失败，卡了十几分钟 后来我回来看到第三组测试数据 想到倒推 但是没坚持 于是我又卡了很久 过会我又回来想 AC了。。。 这个故事告诉我们，要努力找规律~ #include<bits/stdc++.h>//万能库 using namespace 阅读全文