UVA 1218 (树形DP)

题意:给n台机器形成无根树状结构,然后需要安装一些服务器,使得不是服务器的计算机恰好和一台服务器计算机相邻,问最少需要安装的服务器台数 题解:形成无根树状想到的必然是树形DP,其次很明显是对该点是不是服务器进行讨论。还有关键是恰好一台相邻。(没看到这个条件状态转移看了半天没看明白) dp[...

2018-01-26 22:06:44

阅读数 53

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭