2016 北京区域赛 现场赛 C—Asa's Chess Problem【有源汇上下界的最小费用最大流】

  题意： 给你一个n*n(n<=50)的棋盘，棋盘上每个点0表示白棋，1表示黑棋。 接下来n行，第i行给出棋盘的 第i行 的黑棋数目的上下界[x,y]。 接下来再n行，第i行给出棋盘的 第i列 的黑棋数目的上下界[x,y]。 接下来n*n/2行，每行四个数，x1,y1,x2,y2，表示位置(x1,y1)的棋子可以和位置(x2,y2)的棋子相互交换位置。 保证每个棋子只会输入一次（可以且只可以交换

>>阅读原文<<