冘木
冘木
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
冘木的博客
全部文章
(共1篇)
题解 | #整理棋盘#
下面是一道安徽大学校赛题的二分图最小权匹配。 显然,对于寻找最小权,我们只要将所有边权取负,再找对大权,此时的最大权的绝对值就是原图的二分图最小权。 此外,根据本题题意,所有棋子都要落到边上,可转化为二分图匹配问题,所有棋子对应左部点,而所有边上的格子对应为右部点,最终棋盘整理好即为所有棋子都要有对...
C++
图
2023-04-23
2
139