网络流小总结

1.拆点连边的应用:限制点的流量

2.建图时要考虑源点直接流向汇点的情况

3.选了xxx就不能选xxx/必须选xxx,还要权值差最大->最大权闭合图->最小割

4.限制某点/边的流量可以利用源点/汇点进行约束,并不一定要在网络中

 

posted @ 2019-01-20 19:24  guapisolo  阅读(136)  评论(0编辑  收藏  举报