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)的棋子相互交換位置。 保證每個棋子只會輸入一次（可以且只可以交換

>>阅读原文<<