2012年4月16日
[Poj]3659——树形DP
摘要： 给定一棵树，在某一个点上放置一个基站需要花费1单位的代价，可以覆盖自己和相邻的点，求覆盖所有点的最小代价。 阅读全文
posted @ 2012-04-16 23:09 PerSeAwe 阅读(415) 评论(0) 推荐(0) 编辑