LG 1646 [国家集训队]happiness

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转总和减去最小割即为答案最小割删掉的边就是要减去的值,这样就可以最小化要减去的值,即答案最大化那我们如何构造这张图呢?$ST \xrightarrow{\text{选文科的值}} (i,j) \xrightarrow{\text{选理科的值}}ED$$ST \xrightarrow{\text{同时选文科的额外快乐}}new,new\rightarrow(i,j),new\rightarrow(i+1,j)$(其他同理)$(i,j)\rightarrow new,(i+1,j)\rightarrow ……