【ZROI集训】day5

收获

• 网络流
• 最大流最小割定理
• 最大流最小花费
• 最小割模型（但是完全没搞懂）

总结

今天讲的也是之前没接触过的网络流，但这次老师基本上是从基础开始讲的，这对我这种蒟蒻就十分友好。刚开始还是十分愉快的跟得上老师思路，然后就突然讲到了如何证明正确性，我就？？？听得我又是一头雾水，听也听不懂只能自己去网上搜网络流的博客，然后自己勉强肝懂了两种算法（应该），去洛谷上找了个模板题又是调试了好久，然后一上午就过去了？？？下午老师还是大部分时间在讲数学推导，然后我，，，还是听不懂，，，于是又去肝了波费用流，这玩意是建立在网络流基础之上的，所以学起来也快些，然后又打了个模板题，下午就这样也过去了，，，，我好咸鱼啊，，，