整型的映山红

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

Description33333333 年，在银河系的某星球上， X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了 NN 个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为 AiA_i 。当一个巨型机器人的装甲值减少到 00 或者以下时，这个巨型机器人就被摧毁了。X军团有 MM 个激光武器，其中第 ii 个激光武器每秒可以削减一个巨型机器人 BiB_i 的装甲值。激光武器的

Description有一个 M×N" role="presentation" style="position: relative;">M×NM×NM \times N 的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第 i" role="presentation" style="

Description有一个 nn 行 mm 列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第 ii 行第 jj 列的格子只能参与 mi,jm_{i,j}次交换。Input第一行包含两个整数 n,m(1≤n,m≤20)n,m(1\le n, m\le 20) 。以下 nn 行为初始状态，每行为一个包含 mm 个字符的 0101 串，其中 00