HDU1054 Strategic Game（树形dp）
摘要：
题意：给出一棵树，要求找到最少放几个士兵才能将所有点都看守到，每个节点的士兵只能看守临近一个的节点 思路： 简单的树形dp，往下扫一次就好了 二分图也可做，应该不如树形dp快 阅读全文
posted @ 2016-03-23 19:59 恶devil魔 阅读(254) 评论(0) 推荐(0) 编辑
HDU1011 Starship Troopers（树形dp）
摘要：
题意： 有n个房间组成一棵树，你有m个士兵，从1号房间开始让士兵向相邻的房间出发，每个房间里有一个代价，代价是值/20个士兵， 同时有一个价值，问你花费这m个士兵可以得到的最大价值是多少， 思路： dp[i][j]记录以节点i为根节点，j个士兵时所能够获得的最大价值 阅读全文
posted @ 2016-03-23 15:34 恶devil魔 阅读(191) 评论(0) 推荐(0) 编辑
