二分图最大匹配--入门题(适当的写一些)

HDU 1150:

http://acm.hdu.edu.cn/showproblem.php?pid=1150

      两台机器,有n和m个工作模式,起始工作模式都为0,现在有k件工作,第i件工作可分别在两个机器上用各自的模式工作,但换模式要重启,问重启的最小次数。

      写的时候因为是找二分最大匹配的题目时找到写的,想到了二分上去,也知道是求最小覆盖点 == 最大匹配数,但不是很能理解,先把代码写了再说。

      写的时候注意起始模式是0,所以换模式时把0的排除再外。(因为这个原因错了很多次)

一:邻接阵做法

二:动态邻接表做法.

三:静态邻接表做法

 

HDU 1151:

http://acm.hdu.edu.cn/showproblem.php?pid=1151

     最小路径覆盖(选取最少的边覆盖所有的点) == 节点数 - 最大匹配数

HDU 1068:

HDU 1281:

HDU 1498:

HDU 1528:

HDU 1501:

POJ 2724:

POJ 3216:

POJ 2239:

一道如此简单的题目我竟然连续犯了好几个错误:

1:一开始对Y数组开太小,RE;

2:忘了对邻接表进行清理;

3:算Y数组时算错。

POJ 2584:

一道水题,就是建图的时候比较麻烦,仔细想一下已可以很顺利出来。1Y。

POJ 1422:

POJ 1325:

POJ 1719:

POJ 2594:

POJ 2195:

POJ 2446:

POJ 1904:

POJ 3342:

POJ 3216:

POJ 3020:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值