2019年3月18日
【最小割/二分图最大独立集】【网络流24题】【P2774】 方格取数问题
摘要： Description 给定一个 $n~\times~m$ 的矩阵，每个位置有一个正整数，选择一些互不相邻的数，最大化权值和 Limitation $1~\leq~n,~m~\leq~100$ Solution 由于数必须互不相邻，考虑二分图。 将矩阵染成二分图，相邻的格子连边，这样一条边的两个端点 阅读全文
posted @ 2019-03-18 11:48 一扶苏一 阅读(336) 评论(0) 推荐(0) 编辑