二分图
文章平均质量分 78
caoyu01
CAOYU01
展开
-
poj 2446 二分图 最大匹配
题意:一个板覆盖两个点,有些点不能被覆盖,求原创 2014-08-04 14:20:36 · 417 阅读 · 1 评论 -
poj 3686 KM
题意:工场加工玩句的时间给你,两个玩句不能同时在一个工场加工,原创 2014-08-06 11:02:31 · 403 阅读 · 0 评论 -
poj 2195 KM
题意:小矮人回家,最小的huag原创 2014-08-05 19:26:32 · 364 阅读 · 0 评论 -
poj 2771 最大独立点集
题意:选一些孩子,满足条件才能xuanze原创 2014-08-04 21:45:38 · 370 阅读 · 0 评论 -
poj 3216 Flyod+最小路径覆盖
题意:给一个城市地图,给一个修理点的位置,开始时间,修理时间,求最少需要派遣g原创 2014-08-04 19:55:40 · 371 阅读 · 0 评论 -
poj 2239 二分 最大匹配
题意:给出n个课程每周的课程安排信息,求最多可以上几个可。原创 2014-08-04 12:57:11 · 392 阅读 · 0 评论 -
poj 3692 最大独立点集
题意:男同学间相互认识,女同学间相互认识,原创 2014-08-04 20:18:11 · 360 阅读 · 0 评论 -
poj 2594 二分图 Floyd闭包+最小路径覆盖
题意:机器人可以从一个点沿着路往下走,每个点可以多次访问,求最少xuya原创 2014-08-04 16:06:50 · 380 阅读 · 0 评论 -
poj 2226 二分图 最小点覆盖模型
题意:横向竖向木板覆盖‘ * ’,最小的木板。jie原创 2014-08-04 12:31:33 · 481 阅读 · 0 评论 -
poj 2536 二分图 最大匹配
题意:老鹰抓地鼠,跑不到洞里的就要被吃掉,合理安排最少原创 2014-08-04 15:10:27 · 447 阅读 · 0 评论 -
poj 2289 二分图 二分+多重匹配
题意:有n个联系人,有m个列表,一个联系人只属于一个列表,一个列表可以有多个联系人,多重匹配原创 2014-08-04 16:59:03 · 341 阅读 · 0 评论 -
poj 1466 最大独立点集
题意:男女关系,求大的集合满足没人有关系解法:最大独立点集顶点数和-最大匹配因为建立的二倍图比如 1匹配3' 那么3必然匹配1' 所以顶点数减去匹配/2/************************************************************************* > File Name: poj1466.cpp >原创 2014-11-09 17:06:48 · 398 阅读 · 0 评论