摘要： 题目大意：根据两个点建立一条有向边，最后可形成的是一棵树，希望通过切除一些边，使一棵含有p个节点的子树被独立出来，希望切除的边数最少，输出这个边数这个是第一次自己完完整整做出来的树形Dp题目，没有参考别人的DP思路，虽然自己很快想好了，但是总是无法合适的进行组织，做了很久，但自己做出来的总是会比取理... 阅读全文

摘要： 这是自己第一道背包上树形结构问题，不是很理解这个概念的可以先看看背包九讲自己第一次做，看了一下别人的思路，结合着对简单背包问题的求解方式自己一次AC了还是有点小激动的题目大意是：攻克m个城市，每个城市都有对应数量的宝贝，攻克某一个城市必须保证其对应的某一个特定城市已经被攻克，希望得到最多数量的宝贝很... 阅读全文