[l,r]那么一定要选他的子区间。因為区间的价值有正负所以考虑最大权闭合子图。 [l,r]向负区间连边每个区间 我们发现断掉负权点的边相当于选择吃这一个区间,那么也会囿费用
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。
点击添加站长微信