关于匈牙利算法(以BZOJ 1854 BZOJ 1854为例)
作为一个学习了蒟蒻我一直觉得匈牙利算法和网络流的二分图匹配速度差不多,虽然要快点但网络流一般也够用了,知道我做了这道题,我发现真的小看了匈牙利。题目如下:时间限制:2秒 内存限制:128M
【问题描述】 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装
原创
2017-03-30 19:32:43 ·
336 阅读 ·
0 评论