题解：

第一问裸的最小割

第二问考虑贪心

我们把边权平均分配给两个点

然后就变成了给n个数分两组差最小

np-hard问题

暴力背包，操作存在区间左移，右移，or

bieset优化