Uva 1292 - Strategic game 树形dp 最小点覆盖
摘要:
Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a medieval city, the roads of which form a tree. He has to put the minimum number of soldiers on the nodes so 阅读全文
posted @ 2013-06-05 10:17 电子幼体 阅读(156) 评论(0) 推荐(0) 编辑