题解：
第一问裸的最小割
第二问考虑贪心
我们把边权平均分配给两个点
然后就变成了给n个数分两组差最小
np-hard问题
暴力背包，操作存在区间左移，右移，or
bieset优化
本文共 143 字，大约阅读时间需要 1 分钟。
题解：
第一问裸的最小割
第二问考虑贪心
我们把边权平均分配给两个点
然后就变成了给n个数分两组差最小
np-hard问题
暴力背包，操作存在区间左移，右移，or
bieset优化
转载于:https://www.cnblogs.com/yinwuxiao/p/9475412.html