牛客多校三 B Black and white
牛客多校三 B Black and white在n*m的棋盘上,每个格子有一个数,初始可以选一定的格子标记为黑色,在任意2 * 2的格子当中,如果有三个格子已经是黑色的了,那么剩下的一个可以自动染黑。问选哪些格子初始标记为黑色,可以使最终整个棋盘变为黑色的同时,选择的格子数字之和最小。数据范围n, m <= 5000, a, b, c, d, p用于格子中的数字生成。也是一个思维题,转化成一个最小生成树。在拿到题时候可以发现,至少要选择一行和一列,可以让整个棋盘都变为黑色。不过不一定是要一
原创
2021-07-25 19:55:35 ·
149 阅读 ·
0 评论