匈牙利
小伙子开的什么车啊
这个作者很懒,什么都没留下…
展开
-
POJ3228- Gold Transportation (并查集+kruskal)
Gold Transportation Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3547 Accepted: 1262 Description Recently, a number of gold mines have been discovered in Zorr...原创 2018-01-18 20:29:13 · 213 阅读 · 0 评论 -
HDU1281-棋盘游戏(二分匹配)
Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些原创 2018-01-18 19:31:53 · 159 阅读 · 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 · 542 阅读 · 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 · 246 阅读 · 0 评论