2016年4月5日
hdu3360+二分匹配（匈牙利算法)
摘要： 有一个展厅，里面有一些文物和守卫，现在守卫不够，需要再雇佣一些守卫使所有文物被保护，且雇佣数量要最少，求这个数量。 文物被保护的定义：这个文物的所有必须被保护的点都要有守卫。 一个文物由一个2的12次方以内的数表示，那么这个数最多有12位，对应图中给出打的12个可能要被保护的点。 从末位（i=0 t 阅读全文
posted @ 2016-04-05 20:21 2014551532 阅读(158) 评论(0) 推荐(0) 编辑