贪心
文章平均质量分 92
AC2656
郑州轻工业大学2022级
2656512631@qq.com
展开
-
【图论】Linova and Kingdom—CF1336A
我们先把所有城市认定为工业城市,然后在与工业城市直接相连的旅游城市中选出“将其变为工业城市提供的贡献值”最大的城市,并将其变为工业城市。请认真考虑我们是如何计算计算一个边界处的旅游城市如果变为工业城市后可以提供的贡献的:当前点的子树的节点数 - (当前点的深度 - 1)。点)的子树上所有点都是工业城市,并且与根节点路径上的所有点都是旅游城市。那么如果后边的操作把。城市的贡献的计算方法:当前点的子树的节点数 - (当前点的深度 - 1)。是旅游城市,那么它到根节点的路径上的所有城市都是旅游城市。原创 2023-10-05 21:57:05 · 649 阅读 · 0 评论 -
【贪心】The Enchanted Forest—CF1687A
洛谷的翻译没有翻译出来“in oder”。。。原创 2023-09-05 20:49:24 · 45 阅读 · 0 评论