最大二分图匹配
Stray_Lambs
这个作者很懒,什么都没留下…
展开
-
HDU 3729 I'm Telling the Truth(入门级别)
好久没写博客了…= =;现在慢慢补上如有错误,欢迎大牛指出!!最近开始着手图论的学习,感觉建图是个关键啊!!这道题目倒还好,最大二分图的匹配问题,最后输出是最大字典序输出,注意一下就好。题解:基本上属于模板题,搜索的时候可以反向匹配就好了。本来想用STL里面的set集合来输出的,莫名WA不知道为何…求大牛解救。后来只好中规中矩的用数组了;原创 2016-10-21 19:48:19 · 395 阅读 · 0 评论 -
HDU 1528 Card Game Cheater
如有错误,欢迎大牛指出!题意应该不难,就是扑克牌比大小的问题。简单的最大二分图匹配的问题,就是输入的时候要进行处理(我处理的比较low,别介意)。ac code:#include #include #include #include #include #include #include #include #include #incl原创 2016-10-22 12:32:28 · 347 阅读 · 0 评论 -
HDU 5727 Necklace
如有错误,欢迎大牛指出!题意:有一堆阳珠子和阴珠子n个,分别是有序号1--n。当某号阳珠子和某号阴珠子在相邻的位置,那么阳珠子就会变暗,现在有m种变暗的可能。题目就是需要求最少变暗的个数。题解:需要将每一种阴珠子排列排出来,然后进行匈牙利算法求出每一种不会变暗的阳珠子的个数进行比较,求出最大的数,用n-最大不会变暗的个数=答案。可以使用next_permutation函数。原创 2016-10-22 13:41:57 · 347 阅读 · 0 评论