2019 年 3月 18 日随笔档案 - 一扶苏一

摘要： Description 给定一个

n \times m

$n~\times~m$ 的矩阵，每个位置有一个正整数，选择一些互不相邻的数，最大化权值和 Limitation

1 \leq n, m \leq 100

$1~\leq~n,~m~\leq~100$ Solution 由于数必须互不相邻，考虑二分图。将矩阵染成二分图，相邻的格子连边，这样一条边的两个端点阅读全文

posted @ 2019-03-18 11:48 一扶苏一阅读(347) 评论(0) 推荐(0) 编辑

昵称：一扶苏一
园龄： 6年9个月
粉丝： 166
关注： 18

2025年3月

日

一

二

三

四

五

六

一扶苏一