酷炫哈密瓜

文章
5
资源
0
加入时间
4年1月24天

二分图的最佳完美匹配(模板)

        二分图的最佳完美匹配,也就是带权值的无向二分图中权值之和最大的完美匹配,整个图分为两个不相交的集合x和y,采用KM算法求解,也称匈牙利算法. 时间复杂度为O(n^3)typedef int type;//实际数据类型,一般是int或doubleconst type inf = 2e9;const do