Skip to content

Commit

Permalink
Update Readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
wisdompeak authored Apr 9, 2023
1 parent df79a56 commit 7caa207
Showing 1 changed file with 1 addition and 1 deletion.
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
### 2172.Maximum-AND-Sum-of-Array

本题看上像二分图匹配问题。左边是一堆数字,右边是一对slots,要求匹配的边权之和最大。但是标准的二分图匹配要求每条边不能有公共边,本题则是允许最多两条边共享一个slot节点。
本题看上像二分图匹配问题。左边是一堆数字,右边是一堆slots,要求匹配的边权之和最大。但是标准的二分图匹配要求每条边不能有公共边,本题则是允许最多两条边共享一个slot节点。

同以往一样,我们不用KM算法来解决带权最大二分图匹配,我们也不考虑最小费用最大流的做法,这里依然用状态压缩DP。

Expand Down

0 comments on commit 7caa207

Please sign in to comment.