Loading

2021年3月16日
浅谈网络流最大流
摘要： P3376 【模板】网络最大流 首先我们都已经知道了网络的定义和各种各样的东西。 最大流就是从源点到汇点的最多能流的流量，可以类比二分图的最大匹配。考虑怎么来求她。 Dinic算法 建图没话说，一条正弧一条反弧。 void adde(int u,int v,int cap){ edges.pb({u 阅读全文
posted @ 2021-03-16 01:18 Quick_Kk 阅读(152) 评论(1) 推荐(0)