网络流真的是一个什么强大的算法啦。令人头疼的是网络流的灵活应用之广泛，网络流的题目建图方式也是千奇百怪，所以蒟蒻打算总结一下网络流的建图方式。秉着不重复造轮子的原则（其实是博主又菜又想找个借口），网上大佬写的好的就直接贴网址了。 （更新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
原文地址：https://www.cnblogs.com/clno1/p/10950807.html
时间： 2024-11-07 04:35:08