二分匹配--行列匹配

首先知道行列匹配还是建立在二分图的基础上,也就是根据矛盾建边。。

行列匹配一般都是有这些情况

    1.即要行不要列。在同一行列上不能同时出现两次某些东西,那么就需要开两个数组,来分别保存某些可能产生矛盾的点(所谓矛盾点就是可放的点,但是会与其他可放的点在同一行列上而产生矛盾)的坐标,即记录行需要一个数组,列也需要一个数组。

    2.当前放的点会与一些邻近的的点产生矛盾(视题目而定,如hdu 3360)。那么开一个数组记录下原图需要标号的那些点,然后根据矛盾建边即可。

总之的话行列匹配标号是必不可少的,,不然建边所需要的点的标号哪里来= =虽然也可以像 i*1000+j这种把原坐标hash之后的建边,但是空间就大了= =



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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值