摘要： 题目大意： 给你一棵树 选一个点既选择了与其相邻的边，求选择最少的点包含全部的边； 思路：入门题：对于每一个节点，选与不选2个状态，如果不选，那么他的子节点必须都要选 dp[u][0] 不选u dp[u][1] 选u； 阅读全文