2022年6月28日
[AtCoder] ABC_199_D RGB Coloring 2
摘要： 传送门：RGB Coloring 2 思路： 直接暴力枚举的复杂度是 3^n，比较大，显然不能通过。 考虑整幅图连通，这时如果使用 DFS 搜索，就可以保证除搜索起点外其它点最多只有 2 种可选色，所以剪枝后复杂度会接近 2^n，这个复杂度就可以接受。但如果图中有多个连通分块，最坏的情况是所有点都不 阅读全文
posted @ 2022-06-28 22:56 Pannta 阅读(104) 评论(0) 推荐(0) 编辑