【题解】UVA1218 完美的服务 Perfect Service

题目链接

翻译已经把题意写的很清楚了，这里就不在赘述。

---

很明显的树形DP，先设两个状态：\(f[i][0/1]\)

\(f[i][1]\) 表示在以 \(i\) 为根的子树中，\(i\) 节点不放服务器，且全部子树被覆盖的方案数。