一般情况是以如太空飞行计划一题的形式做
给予几个可以得分的点
给予几个要失去分的点
将所有的得分的点连至起点,流量为得分
将所有的失分的点连至终点,流量为失分(转正)
在有限制的点之间连边
如要选a,先选b
则连一条a,b,流量为inf的边表示被限制这条边可以取多次
关于最大权闭合图的简单做法
最新推荐文章于 2021-11-06 15:34:50 发布
一般情况是以如太空飞行计划一题的形式做
给予几个可以得分的点
给予几个要失去分的点
将所有的得分的点连至起点,流量为得分
将所有的失分的点连至终点,流量为失分(转正)
在有限制的点之间连边
如要选a,先选b
则连一条a,b,流量为inf的边表示被限制这条边可以取多次