2019杭电多校第二场 Harmonious Army

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6598

考虑这样建图,那么对于一条边的三种情况我们可以得到如下关系式
\(a+b= A + B\)
\(c+d=C+B\)
\(a+d+e=A+C\)
\(b+c+e=A+C\)
那么可找到一组解\(a=b=(A+B)/2\), \(c=d=(C+B)/2\),\(e=-B+(A+C)/2\)
那么我们便可以用这组解来建图,最后用总贡献扣去最小割即是答案

猜你喜欢

转载自www.cnblogs.com/inctry/p/11270683.html