二分图最大匹配
文章平均质量分 82
相思作坊半世离殇
多刷题。
展开
-
Stock Charts(Google Code Jam 2009 Round2 C)二分图最大匹配
来自《挑战程序设计竞赛》1.题目原文https://code.google.com/codejam/contest/204113/dashboard#s=p2You're in the middle of writing your newspaper's end-of-year economics summary, and you've decided that you wan原创 2016-09-27 23:17:02 · 823 阅读 · 0 评论 -
Asteroids POJ3041 二分图最小顶点覆盖
1.题目原文http://poj.org/problem?id=3041AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20663 Accepted: 11224DescriptionBessie wants to n原创 2016-09-24 00:32:06 · 372 阅读 · 0 评论 -
BZOJ1059矩阵游戏-二分图完美匹配
链接http://www.lydsy.com/JudgeOnline/problem.php?id=1059构造一个二分图,其中行对应的编号是0到n-1,列对应的编号是n到2n-1,若矩阵中的元素m[i][j]为1则,在顶点i和n+j之间连一条边。求这个图的最大匹配。如果最大匹配数等于n,说明,矩阵经过一系列操作可以变成这样的:存在n个1,任意两个1不在同一行或者同一列。之后通过构造法:对刚才原创 2016-12-21 13:14:12 · 571 阅读 · 0 评论