编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

匈牙利算法

二分图最大匹配的Hungary算法.

根据柯尼希定理，在偶图中，最大匹配与最小覆盖包含的元素个数相同。

贪心？？解解这个

11000001

11000010

11000100

11001000

11010000

11100000

1011

1101

1110

这时贪心就有可能不行了

二分图的最大匹配

二分图的最大匹配

二分图的最大匹配

二分图的最大匹配

二分图的最大匹配

二分图的最大匹配

二分图的最大匹配

哪位大牛解释一下为什么是匈牙利?

这个最小点集覆盖的构图是怎样的?如果说是以每一行的行号作为二分图左边,那右边呢? >

竟然是匈牙利，不看题想不出。。

AC就行，管他呢，哈哈~

那个小杉的逃离的程序不见了，只好再编一次匈牙利~

AC....

呵呵

二分图的最大匹配 = 这个图的最小点覆盖

柯南脑袋进水了？从正门进……

不怕牛们出来散步把踩死？

晕了……

运用König定理，像我一样菜菜的可以看maxtri67大牛的文章

http://www.matrix67.com/blog/article.asp?id=147

《二分图最大匹配的König定理及其证明》

注意：

00000

01000

10000

00011

的输入是4 5也就是说是4行五列，而不是5 4。

出题人的宽高的概念有歧义！

谁能告诉我贪心到底可不可以？

我觉得是不是每一次按不是找横向的最大值就是找纵向的最大值，然后去最好值就可以了？

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

2分图

大牛们，来个最简单的程序

X集合為行, Y集合為列

若(X, Y)為灰, 則連一條邊

贪心即可

what is 二分图匹配?牛牛们?

SPOJ660(QUEST4)

好像有一个公式...

但我忘记了。。。。

哪位巨牛能帮忙则个？？