2014年8月7日
警卫安排（dp好题）
摘要： 警卫安排（guard）【题目描述】一个重要的基地被分为 n 个连通的区域。出于某种神秘的原因，这些区域以一个区域为核心，呈一颗树形分布。在每个区域安排警卫所需要的费用是不同的，而每个区域的警卫都可以望见其相邻的区域，只要一个区域被一个警卫望见或者是安排有警卫，这个区域就是安全的。你的任务是：在确保所... 阅读全文
posted @ 2014-08-07 16:19 lzw4896s 阅读(588) 评论(0) 推荐(0) 编辑