2022年1月5日
洛谷P5521 [yLOI2019] 梅深不见冬 题解
摘要： P5521 [yLOI2019] 梅深不见冬 题目链接 （这题的暴力太难写了QAQ） 思路：看完题目很容易发现，在某点放一朵梅花本质上就是用 DFS 的方式遍历该点的子树。 那么我们只要找到在该点的子节点上放梅花的最小花费就可以了。 本题的特殊样例已经在一定程度上提醒了我们正解的思路。 首先观察特殊 阅读全文
posted @ 2022-01-05 11:28 ImALAS 阅读(128) 评论(0) 推荐(1)