![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分匹配
小伙子开的什么车啊
这个作者很懒,什么都没留下…
展开
-
HDU1281-棋盘游戏(二分匹配)
Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些原创 2018-01-18 19:31:53 · 156 阅读 · 0 评论 -
POJ2060-Taxi Cab Scheme (最小路径覆盖)
Running a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in order to pick up the customers calling to get a cab as soon as possible, ther原创 2018-01-18 19:14:43 · 536 阅读 · 0 评论 -
HDU4185-Oil Skimming(二分匹配,匈牙利模板)
Thanks to a certain “green” resources company, there is a new profitable industry of oil skimming. There are large slicks of crude oil floating in the Gulf of Mexico just waiting to be scooped up by e原创 2018-01-17 20:54:44 · 237 阅读 · 0 评论