2017年3月15日
【BZOJ2314】士兵的放置 树形DP
摘要： 【BZOJ2314】士兵的放置 Description 八中有N个房间和N-1双向通道,任意两个房间均可到达.现在出了一件极BT的事,就是八中开始闹鬼了。老大决定加强安保，现在如果在某个房间中放一个士兵,则这个房间以及所有与这个房间相连的房间都会被控制.现在 老大想知道至少要多少士兵可以控制所有房间 阅读全文
posted @ 2017-03-15 18:05 CQzhangyu 阅读(470) 评论(0) 推荐(0) 编辑