2020年10月28日
UVA1218 完美的服务 Perfect Service TJ
摘要： 题目链接 补充 样例输入 6 1 3 2 3 3 4 4 5 4 6 0 2 1 2 -1 样例输出 2 1 思路 题目描述了一个树形结构，我们考虑使用树形 \(DP\) ，由于多了一个限制条件：一个客户端只有一个服务器。 那么我们设置三种状态： \(dp[u][0]\) 表示当前节点 \(u\) 阅读全文
posted @ 2020-10-28 23:43 tuscjaf 阅读(63) 评论(0) 推荐(0) 编辑