XUDJY

算法基础

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 题解(4)

/ 注册

全部文章 / 算法基础（共1篇）

匹配问题

棋盘游戏（匈牙利算法，最大匹配） VJ链接：https://vjudge.net/problem/HDU-1281 由题目描述中的“不在这些格子上放车，也可以保证尽量多的“车”被放下。” 可以联想到这句话本意即为这条路存在于在增广路中，属于“翻转”增广路之前存在的匹配...

最大匹配匈牙利算法二分图

2019-08-09

0 632