题目大意
题解
S集表示最终为浅绿,T集表示最终为深绿
每一个深绿的点向S连流量为w的边,表示若最终变为浅绿需要付出w
的代价
每一个浅绿的点向T连流量为w的边,表示若最终变为深绿需要付出w
的代价
每个与左边和下边颜色不同的点向左边或下边连流量为v的边,表示若最后两个点在不同集合需要v的代价
S集表示最终为浅绿,T集表示最终为深绿
每一个深绿的点向S连流量为w的边,表示若最终变为浅绿需要付出w
的代价
每一个浅绿的点向T连流量为w的边,表示若最终变为深绿需要付出w
的代价
每个与左边和下边颜色不同的点向左边或下边连流量为v的边,表示若最后两个点在不同集合需要v的代价