热门标签
更多>
搜索结果
查询Tags标签: ansy,共有 2条记录-
二分图匹配与带权匹配
二分图最大匹配,二分图带权匹配 打第五场牛客多校的时候发现KM的板子复杂度假了,特来补上,顺带复习一下 二分图最大匹配 匈牙利算法 交替路:从一个未匹配点出发,依次经过非匹配边,匹配边,非匹配边\(\cdots\),形成的路径叫交替路。 增广路:途径交替路的起点之外的…
2021/8/5 6:06:24 人评论 次浏览 -
二分图匹配与带权匹配
二分图最大匹配,二分图带权匹配 打第五场牛客多校的时候发现KM的板子复杂度假了,特来补上,顺带复习一下 二分图最大匹配 匈牙利算法 交替路:从一个未匹配点出发,依次经过非匹配边,匹配边,非匹配边\(\cdots\),形成的路径叫交替路。 增广路:途径交替路的起点之外的…
2021/8/5 6:06:24 人评论 次浏览