通道:http://www.lydsy.com/JudgeOnline/problem.php?id=2595
题意:求一个连通块包含所有的数字0且连通块内所有数字之和最小
思路:
不选的格子(i,j)必须同时满足以下两个条件:
(1)(i,j)不是0
(2)(i-1,j)不选或者(i-1,j)选了但是轮廓线上还有别的地方与(i-1,j)是一个连通块
代码:
通道:http://www.lydsy.com/JudgeOnline/problem.php?id=2595
题意:求一个连通块包含所有的数字0且连通块内所有数字之和最小
思路:
不选的格子(i,j)必须同时满足以下两个条件:
(1)(i,j)不是0
(2)(i-1,j)不选或者(i-1,j)选了但是轮廓线上还有别的地方与(i-1,j)是一个连通块
代码:
转载于:https://www.cnblogs.com/Rojo/p/4646594.html