BZOJ 1475 & 1324 && 建图最小割
题意:
给一个矩阵,取其中一方格中的数,满足所有所取方格不相邻.
SOL:
典型一个二分图,染色后不相邻的连边即可.跑个最大流,裸裸哒.
Code:
代码没什么时间写了...并不是很想贴...都是贴板子的题...先这样吧...
Sometimes it s the very people who no one imagines anything of. who do the things that no one can imagine.