2023年6月1日
[CEOI2017] Mousetrap
摘要： 100黑祭。 首先以终点为根。 先考虑简单一点的情况：如果起点终点相邻，那么方案一定是让老鼠先走到一个叶子节点，然后断掉该节点到根路径上其它的分支。于是我们令 $f_i$ 表示从 $i$ 开始走到 $i$ 子树里的一个叶节点再返回所需的最小代价，每次dp从儿子里的次大值转移即可。 考虑不相邻的情况， 阅读全文
posted @ 2023-06-01 21:03 Smallbasic 阅读(40) 评论(0) 推荐(0)
landmine
该文被密码保护。 阅读全文
posted @ 2023-06-01 18:46 Smallbasic 阅读(0) 评论(0) 推荐(0)