BZOJ P2127 happiness

这题好难啊QAQ；

我的最小割还是太差了。然后我下面来口胡一下

我们先转化一下，把最大的收益转化成最小的损失，然后通过最小割来算最小的损失

然后S向x连一条a的边，S向y连一条b的边，x向T连一条c的边，y向T连一条d的边，x，y之间互连一条e的边

得出e=(v1+v2)/2;

从而进一步得出

a=b=v1/2;

c=d=v2/2;

然后建图跑最小割