恩,开始学二分图匹配的知识了。

来源:互联网 发布:内蒙古电信云计算 编辑:程序博客网 时间:2024/06/02 08:25
其实这篇文章是分割线,哇咔咔。
昨晚校园网抽了,就用离线题库做了几道二分图最大匹配的水题。
今天交了,嘻嘻。
学了匈牙利算法,挺好写的,自己能不看模板写了。。。
网络流这方面,难点就是建图啊,把抽象的不抽象的都建成相应的图,这点还是挺难的。
恩。。。建图还是蛮费脑的。。。。
拉拉。。把写的三道水题写下题解吧,恩。
原创粉丝点击