匹配
关注
分享
扫一扫
文章平均质量分 78
hutu_mingbai
这个作者很懒，什么都没留下…
展开
-
poj/pku 2594 (最小路径覆盖)
题目链接：http://poj.org/problem?id=2594题意描述：有一张图，图中有n个顶点m有向边条边（这里可以有重边），这个图是一个有向无环图（这就保证了它是一个二分图就可以用匈牙利算法来做），问最少需要多少个机器人能够将所有的点都访问完（注意这里的机原创 2011-09-27 22:32:58 · 556 阅读 · 0 评论 -
poj 1486（求二分图形成匹配的必须边）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3697题目描述：给你n个幻灯片，每个幻灯片有个数字编号1---n,现在给每个幻灯片用A---Z进行编号，那么问有多少个幻灯片的数字和字母是唯一对应的分析：求二分原创 2011-09-27 10:41:24 · 480 阅读 · 0 评论 -
poj/pku 1904(强连通分量解决匹配问题)
题目链接：http://poj.org/problem?id=1904题意描述：有n个王子和n个美女，每个王子有自己喜欢的美女，保证每个王子都能娶到一个自己喜欢的美女，现在巫师给出了一个王子和美女匹配的方案，但是国王想知道每个王子能够娶到的美女的名单（保证每个王子都能原创 2011-09-27 16:49:03 · 569 阅读 · 0 评论 -
hdu(3225) 求第k小匹配（09上海站F题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3225题意描述：给你M*N的格子，N种花，每个格子种一种花，每一行种N中不同的花且每一列不能有相同的花出现，现在要求增加一行后也满足这个条件，让你求出按字典序第k大的一种种原创 2011-10-08 18:44:59 · 1003 阅读 · 0 评论