题意:
给一个矩阵,取其中一方格中的数,满足所有所取方格不相邻.
SOL:
典型一个二分图,染色后不相邻的连边即可.跑个最大流,裸裸哒.
Code:
代码没什么时间写了...并不是很想贴...都是贴板子的题...先这样吧...
本文共 173 字,大约阅读时间需要 1 分钟。
给一个矩阵,取其中一方格中的数,满足所有所取方格不相邻.
典型一个二分图,染色后不相邻的连边即可.跑个最大流,裸裸哒.
代码没什么时间写了...并不是很想贴...都是贴板子的题...先这样吧...
转载于:https://www.cnblogs.com/YCuangWhen/p/5266861.html