#BZOJ1191

BZOJ1191 [HNOI2006]超级英雄Hero 二分图匹配

  有m个题目,有n个解决方案;对于每一个题目,有两种解决方案可用。  每种解决方案只能用一次,问最多可以通过最前面的几题?   几乎是裸的二分图匹配。  每个题目两条边,分别连向所对应的两种解决方案。  然后跑匈牙利算法。具体可以看这里,往后翻就有匈牙利算法的解说。  可怕的是,我之前以为是最多可以通过几道...