![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配
Cai_Haiq
此人很懒,随便改了几个字
展开
-
HDU1528(二分图匹配)
题意:一个人把手牌放在桌子上,另一个人的牌还在手中,他需要调整出牌顺序,是自己能赢得更多的局数,输出最大能赢得局数。 说白了就是个二分图匹配,不过那两个点相连需要自己写函数判断。 code:#include<cstdio>#include<cstring>#include<math.h>#include<algorithm>#include<iostream>#include<stri原创 2017-08-24 09:29:28 · 374 阅读 · 0 评论 -
HDU5874(这是什么鬼)
我真是菜哭了,这个题题意都纠结了老久。最后总算明白,这个题应该是问,当岛上有a个人时,让这a个人的敌友关系最坏,然后求这种情况下,需要最少的石子种类数,然后和b比较,如果比b大,输出F,否则,输出T。 也就是可以理解为,在(不同的敌友关系下需要的石子种类的最小值)的最大值。我一开始以为2*a是最大,后来发现不是这么简单。 看了大佬的博客,我们假设x个人互相敌对,然后有y个人与这x个人都是朋友,而原创 2017-08-30 19:36:59 · 584 阅读 · 0 评论 -
HDU2063(二分图匹配模板题)
本来想自己写一个二分图匹配的详解,发现根本写不了,大佬真是太强了,讲的太清楚了,根本没有超越的可能 感谢大佬的博客教导 本体裸地二分图匹配,不多说了, code: 0ms的邻接表//数据不大的时候邻接表比链式前向星快#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostr原创 2017-08-23 20:43:05 · 339 阅读 · 0 评论