2017年7月24日
最小点覆盖，二分图最大匹配—POJ1274 POJ1469 POJ1469
摘要： 二分图最大匹配常用的匈牙利算法，之前写的很幼稚，虽然也过了，但是平白的比别人多开了两倍的空间。 本来就是在填加边的时候把左边的点和右边的点分开算都加在图里面储存，然后匹配的时候就互相匹配 match[u]=v; match[v]=u; 然后看了模板之后才发现其实完全不用加上，只记录match[v]= 阅读全文
posted @ 2017-07-24 20:41 可达龙 阅读(155) 评论(0) 推荐(0)