Freopen的博客

题目描述 LYK 有一个 n∗mn*mn∗m 的网格图，每个格子都填有−1-1−1 至 n∗m−1n*m-1n∗m−1 中的其中一个数表示它的颜色 且每个格子都有一个代价 ai,ja_{i,j}ai,j​。 它想选择一个四联通块，使得该四联通块中，存在至少 kkk 种不同的颜色，且不包含−1-1−1， 要使得所选的格子的代价和最小。 输入格式 第一行三个整数，n,m,kn,m,kn,m,k. 接下...