摘要：Problem 每个点都可以选择降落士兵，然后当一个点的子节点被攻占的数量超过读入中的限制后，这个城市也被占领。 每个点降落士兵都有一定的代价，问把这一个图全部攻占的最小代价。 Solution 这显然和儿子有关还与父亲有关 我们假设f[x]表示x在父亲之前被攻占，g[x]表示x再父亲之后被攻占 显 阅读全文