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