2018年7月30日
Bzoj P2054 疯狂的馒头 | 并查集
摘要： 题目链接 思路：因为每次染色都会将某些馒头的颜色彻底更改，所以每个馒头的最终的颜色其实是由最后一次染色决定的，那么我们只考虑最后一次染色即可。对此，我们可以从后往前倒着染色，当目前的染色区间中存在白色馒头时，就将其染成当前的颜色，对于已经染过色的馒头则不处理，因为当前这一次染色已经不是其最后一次染色 阅读全文
posted @ 2018-07-30 00:41 wozaixuexi 阅读(249) 评论(2) 推荐(0)