优化建图

惆怅客1232 个月前
icpc·uva·final 2011·上下界循环费用流·枚举技巧·补集·优化建图
UVa1104/LA5131 Chips Challenge本题是2011年icpc世界总决赛的D题在一个N×N（N≤40）网格里放芯片。其中一些格子已经放了芯片（用C表示）,有些格子不能放（用/表示），有些空格子可以放或者不放芯片（用.表示）。还要放一些芯片（用W表示），使得第i行的总芯片个数（C和W之后）等于第i列。为了保证散热，任意行/列的芯片（包括C和W）不能超过总芯片数的A/B。