网络流建图/模型总结

Posted 2022-05-09 clno1

网络流真的是一个什么强大的算法啦。令人头疼的是网络流的灵活应用之广泛，网络流的题目建图方式也是千奇百怪，所以蒟蒻打算总结一下网络流的建图方式。秉着不重复造轮子的原则（其实是博主又菜又想找个借口），网上大佬写的好的就直接贴网址了。 （更新ing）

 

大佬强无敌的总结：https://www.cnblogs.com/victorique/p/8560656.html#autoid-1-10-3 

最小割应用：https://wenku.baidu.com/view/87ecda38376baf1ffc4fad25.html 

最大权闭合子图：https://blog.csdn.net/can919/article/details/77603353

 

题目集合：https://blog.csdn.net/corsica6/article/details/88045843