2016年7月19日
uva1218树形dp
摘要： 题意：有n台机器形成树形结构。要求在其中一些机器上安装服务器，使得每台不是服务器的计算机恰好和一台服务器计算机相邻。求服务器最少的数量。 思路：所有机器分为3种： dp[u][0]:是服务器，故该节点的孩子任意。dp[u][0]=sum{min(dp[v][0],dp[v][1])} dp[u][1 阅读全文
posted @ 2016-07-19 16:48 哲贤 阅读(131) 评论(0) 推荐(0) 编辑