TakeoffYoung

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2015年3月5日

摘要: 解法一、网络流相邻的点染不同颜色: (行数+列数)为奇数的染成白色,(行数+列数)为偶数的染成白色source = 0, sink = n*n+1.source到每个白点连接,流量为白点的值黑点到sink连接,流量为黑点的值每个白点与其周围的黑点连接,流量为INT_MAX所有点的值的总和 - 最大... 阅读全文
posted @ 2015-03-05 23:36 TakeoffYoung 阅读(196) 评论(0) 推荐(0) 编辑