2019年8月22日
POJ1463-Strategic game-（树形dp）
摘要： http://poj.org/problem?id=1463 题意：有一棵n个结点的树，要在这棵树上放士兵守卫，一个士兵可以守卫自己所在的位置以及与之相邻的点。问最少放多少个士兵？ 题解：对于每个点，两种情况，放与不放，放则计数1，不放则计数0。 对于某个点x 如果不放，则与他相邻的点必然要放，否则 阅读全文
posted @ 2019-08-22 02:01 守林鸟 阅读(162) 评论(0) 推荐(0) 编辑