二分匹配
文章平均质量分 61
飘荡的蚁窝
飘飘飘飘......在那黑色的夜晚
展开
-
poj2195最小权值二分匹配KM算法
poj2195KM算法== 我只是自己看看的 ==具体要看km是怎么弄的请看此链接: 这是我觉得网络上将的最让我懂的 http://philoscience.iteye.com/blog/1754498 然后普通的KM是n4,这题要用n3的才能过,n4我超时这题只要构图正确,弄出二维矩阵,直接扔到模板上就出结果了代码部分我给下输入的构图代码char s[MAXN]; int i, j,原创 2015-11-05 21:43:32 · 391 阅读 · 0 评论 -
poj1274二分匹配入门
poj1274二分匹配入门题,入门专业题目链接:http://poj.org/problem?id=1274题目介绍我直接说输入输出:这是多组测试数据, 每组测试数据第一行2个数,n,m,n为第一组的点数,m为第二组的点数 接下来n行 第一行,第一个数k代表第一组的第一个点与第二组有几条连线,后面的k个数就代表第一个点与第二组的点相连。 第二行同样。要我们输出这个最大匹配数。思路部分这题原创 2015-10-29 22:02:37 · 719 阅读 · 0 评论 -
poj2289多重二分匹配
poj2289多重二分匹配题目链接:http://poj.org/problem?id=2289题目部分题意: 题目说一个人要给电话簿进行分组,每个人可以分到特定的组(一个人只能进一个组,但供选择的组有多个)。要你计算分到人数最多的那个组,最小有几个人输入数据 多组测试数据,每组测试数据先输入2个数,第一个数是人数n,第二个数是组数m,如果这两个数输入的是0 0表示程序结束。 接下来n行会原创 2015-11-02 21:13:04 · 414 阅读 · 0 评论