摘要:
解法一、网络流相邻的点染不同颜色: (行数+列数)为奇数的染成白色,(行数+列数)为偶数的染成白色source = 0, sink = n*n+1.source到每个白点连接,流量为白点的值黑点到sink连接,流量为黑点的值每个白点与其周围的黑点连接,流量为INT_MAX所有点的值的总和 - 最大... 阅读全文
摘要:
解法一、网络流相邻的点染不同颜色: (行数+列数)为奇数的染成白色,(行数+列数)为偶数的染成白色source = 0, sink = n*n+1.source到每个白点连接,流量为白点的值黑点到sink连接,流量为黑点的值每个白点与其周围的黑点连接,流量为INT_MAX所有点的值的总和 - 最大... 阅读全文
|