2020年8月28日
题解 洛谷 P4654 【[CEOI2017]Mousetrap】
摘要： 为方便处理，把树看作有根树，将陷阱房作为树的根。 先考虑一种特殊情况，老鼠起始房间和陷阱房是相邻的，即老鼠起始房间为根节点的一个儿子。一开始老鼠的决策是不可能向上走，其只可能一路向下沿最优路线到叶子节点，直到其无法行动。管理者的决策则是在老鼠向下走时堵住沿途的一些边，直到老鼠无法行动后，再堵住老鼠所 阅读全文
posted @ 2020-08-28 10:26 lhm_liu 阅读(287) 评论(0) 推荐(0) 编辑