给你一张N*M的图,每个点有黑色和白色,初始全为白色,每次可以任选一个相同颜色的连通区域染色,求获得给定图形的最少的染色次数,两个格子之间互相联通,当且仅当它们有一条公共的边,一个联通快是指块内任意两个格子都可以靠块内的格子直接或间接联通。
给你一张N*M的图,每个点有黑色和白色,初始全为白色,每次可以任选一个相同颜色的连通区域染色,求获得给定图形的最少的染色次数。 两个格子之间互相联通,当且仅当它们有一条公共的边。 一个联通快是指块内任意两个格子都可以靠块内的格子直接或间接联通。
(图片来源网络,侵删)