DQS DQS

分类 匈牙利算法&&KM算法 下的文章

[BZOJ1854][Scoi2010]游戏 并查集||匈牙利

Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极b...

HIT Summer Training Day11 匈牙利|KM

二分图和网络流姿势还是需要提高,菜的抠脚 A : hdu - 1083 一堆人选课,每个课有一个学生的集合,一个课只能有一个学生,一个学生只能上一个课。问P个课是否能被全选。 裸的二分图匹配 #include<iostream> #include<cst...
雷姆
拉姆