摘要： 网络流小结 联赛过后,虽然遗憾的没拿到一等,但这不是止步不前的时候,于是我就学了学网络流,学了这几天,也该总结总结了...... 网络流其实就是一种图论模型,在这种图中,边权变成了坑爹的流量,常见的最短路问题也变成了最大流 最小割问题 网络图和普通图的最大区别也就是边权不再是一个干干巴巴的数字,或者 阅读全文