二维连通块染色问题
  • 板块学术版
  • 楼主蒟蒻君HJT泽渡透香
  • 当前回复4
  • 已保存回复7
  • 发布时间2025/7/24 23:04
  • 上次更新2025/7/25 11:50:38
查看原帖
二维连通块染色问题
131591
蒟蒻君HJT泽渡透香楼主2025/7/24 23:04

给定一个 n×mn \times m 的方格图,每个格子有颜色,连通定义为四连通(上下左右),每次可以选择一个同色的连通块,全部修改为另一个颜色,计算至少需要进行几次操作才能让整个图变成同一个颜色,有没有时间复杂度是多项式是做法

2025/7/24 23:04
加载中...