摘要: \(D.\) 题目链接D - Grid Repainting 3 感觉非常巧妙的一道题 首先依然考虑将红点看作从行到列连的一条边,注意这是一张二分图,且会分成若干个连通块 我们考虑原问题可以等价于什么,我们每选一行或者一列染色,相当于把边全部破坏掉,那么就等价于删掉这个点,注意到删的顺序不同,结果也 阅读全文
posted @ 2021-05-17 17:08 y_dove 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 据说被面试线卡了..... 接下来不要懈怠了..... 菜死了.... 这样下去连前150都不一定有吧..... 多做点巧妙的题吧,同时多总结多总结 多总结! 阅读全文
posted @ 2021-05-17 17:02 y_dove 阅读(192) 评论(0) 推荐(0) 编辑