1.拆点连边的应用：限制点的流量
2.建图时要考虑源点直接流向汇点的情况
3.选了xxx就不能选xxx/必须选xxx，还要权值差最大->最大权闭合图->最小割
4.限制某点/边的流量可以利用源点/汇点进行约束，并不一定要在网络中
网络流小总结
猜你喜欢
转载自www.cnblogs.com/guapisolo/p/10295869.html
今日推荐
周排行