Komeiji_Satori

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #整理棋盘#

下面是一道安徽大学校赛题的二分图最小权匹配。显然，对于寻找最小权，我们只要将所有边权取负，再找对大权，此时的最大权的绝对值就是原图的二分图最小权。此外，根据本题题意，所有棋子都要落到边上，可转化为二分图匹配问题，所有棋子对应左部点，而所有边上的格子对应为右部点，最终棋盘整理好即为所有棋子都要有对...

C++ 图

2023-04-23

2 281