BZOJ 1475 & 1324 && 建图最小割

题意:

  给一个矩阵,取其中一方格中的数,满足所有所取方格不相邻.

SOL:

  典型一个二分图,染色后不相邻的连边即可.跑个最大流,裸裸哒.

Code:

  代码没什么时间写了...并不是很想贴...都是贴板子的题...先这样吧...

posted @ 2016-03-11 19:06  YCuangWhen  阅读(109)  评论(0编辑  收藏  举报