随笔分类 -  贪心

摘要:好啊,树上贪心题。 首先可以用类似于拓扑排序的过程将无用的节点全部删掉。 具体的,如果两个叶子节点对应的值恰好相同,那么同时将叶子节点删去;如果其中一个叶子节点对应的是 0 0 0,并且与父节点交换后相同,因为操作是可逆的,那么花费 1 1 1的代价将 0 0 0往中间挪,同时删去叶子节点;如果两个 阅读全文 »
posted @ 2023-05-01 21:02 仰望星空的蚂蚁 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示