
匈牙利算法
Duan2baka
人
展开
-
BZOJ[1854][Scoi2010]游戏 匈牙利算法
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1854Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极b原创 2017-09-22 20:16:59 · 304 阅读 · 0 评论 -
BZOJ[1191][HNOI2006]超级英雄Hero 匈牙利算法
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1191Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提供给原创 2017-09-22 19:53:21 · 437 阅读 · 0 评论 -
BZOJ[2044]三维导弹拦截 匈牙利算法
传送门ber~对于问题一,对x排序,n2n2n^2暴力就可以 对于问题二,将一个点对所有能接着走的点(x,y,zx,y,zx,y,z均比自己大)连边,再跑最小路径覆盖就最小路径覆盖可以用匈牙利算法代码如下:#include<algorithm>#include<ctype.h>#include<cstring>#include<cs...原创 2018-02-10 17:34:07 · 363 阅读 · 0 评论