【插头DP或斯坦纳树】BZOJ 2595 游览计划

通道：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