2018年11月7日
二分图最佳匹配
摘要： 由于最大匹配有很多 毒瘤的出题人就想到给每条边加个权然后整一个权值最大 于是喜提最佳匹配 大佬的blog真的好 彻底明白了 传送门 这个问题主要是基于完全图匹配的 如果不是完全图就补一个价值为0就行 算法中就是这两个点用了但是没有产生价值 一定比不选还要差... 算法主要流程: 1.找到左部图中的待 阅读全文
posted @ 2018-11-07 20:28 白怀潇 阅读(382) 评论(0) 推荐(0)