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