house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共1篇）

[一般图最大匹配]Bimatching

10566 Bimatching 题意：一个男生必须跟两个女生匹配，求最大匹配思路：一般的二分图匹配做不了，网络流也不会建图，这题采用的是一般图匹配首先在原来二分图的基础上，将一个男生拆成两个点两个点之间有一条边，这样图至少会有n个匹配如果想要答案...

图论学习笔记一般图匹配

2019-08-25

0 349