摘要： 1. 题目描述公司里有$n, n \in [1, 200]$个人，他们间的关系构成树状结构。除老板外，每个员工都有唯一一个直属上司，要求从中选择尽量多的人，但是不能同时选择员工和他的直属上司，问最多能选多少人，以及可行解是否是唯一的？2. 基本思路这显然又是一个树形DP的题目，经典模型——树的最大独 阅读全文

摘要： 1. 题目描述某树形网络由$n, n \in [1, 10^4]$台计算机组成。现从中选择一些计算机作为服务器，使得每当普通计算机恰好与一台服务器连接（并且不超过一台）。求需要指定服务器的最少数量2. 基本思路这显然是一个求最优解的问题，并且该网络拓扑结构为树形。因此，考虑树形DP。关键是考虑有哪些 阅读全文