【BZOJ4155】[Ipsc2015]Humble Captains

题解：

第一问裸的最小割

第二问考虑贪心

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

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

np-hard问题

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

bieset优化

posted @ 2018-08-14 16:28  尹吴潇  阅读(148)  评论(0)  编辑  收藏  举报