摘要:
昨天模拟,有一道高维宇宙,二分图匹配是正解,但是二分图匹配有点忘了,复习一下。 二分图匹配其实就是两个集合有一些元素可以匹配,试图找到最多匹配的一种情况。 二分图中的两个可以连得边用数组来实现。 每一个元素找可以连得边,如果想要匹配的点已经被人占了,就让前面的与目标点匹配的点找另一个可以匹配的点,这 阅读全文
posted @ 2018-09-03 18:33
qmcp
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号