整型的映山红

Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题）等等。 这里，我们把规则稍微改变一下。假

Description & InputOutputSample Input1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0Sample Outputˆ_ˆSolution匈牙利裸题，用来练手。人和床之间连边。注意连边条件，见代码。#include<vector> #include<cstdio> #include<cstring> #include<iostream>

DescriptionSolution这题可真是神，最开始以为和机工社的《组合数学》第一章有什么关系，最后发现是个图论问题。要形成一个WBW的直角，每个B块就要和它上下相邻W块中的的一个匹配，又要和它左右相邻W块中的一个匹配。 于是我们想到，把每个B块拆成两个点，一个与上下相邻的W块连边，另一个与左右相邻的W块连边，跑一个匈牙利就好了。注意这道题不同的建图方式（我是说实现上）好像实际运行速度差异很