2020年10月9日
CF576E Painting Edges
摘要： CF576E Painting Edges 线段树分治，比起 P5787 二分图 这道题多了一个颜色，限制。那么考虑消除。 我们可以选择每个颜色单独讨论，但是显然是假的。 那么我们可以在失败操作的时候考虑把当前不能合并的边改成这条边之前的颜色。 比如{a,b,c}其中有边{a,c}{a,b}（两个红 阅读全文
posted @ 2020-10-09 10:55 Gensokyo_Alice 阅读(108) 评论(0) 推荐(2) 编辑