题解：
第一问裸的最小割
第二问考虑贪心
我们把边权平均分配给两个点
然后就变成了给n个数分两组差最小
np-hard问题
暴力背包，操作存在区间左移，右移，or
bieset优化
相关文章：
相关资源
相似解决方案
热门标签
题解：
第一问裸的最小割
第二问考虑贪心
我们把边权平均分配给两个点
然后就变成了给n个数分两组差最小
np-hard问题
暴力背包，操作存在区间左移，右移，or
bieset优化
相关文章：