摘要：
题意 : 给出一些牛棚，每个牛棚都原本都有一些牛但是每个牛棚可以容纳的牛都是有限的，现在给出一些路与路的花费和牛棚拥有的牛和可以容纳牛的数量，要求最短能在多少时间内使得每头牛都有安身的牛棚。( 这里注意给出的边是无向边且有重边 ) 分析 : 听说是网络流的经典题型，这里先来讲一下如何转化为最大流然后 阅读全文
摘要：
模板从 这里 搬运，链接博客还有很多网络流题集题解参考。 最大流模板 ( 可处理重边 ) const int maxn = 1e6 + 10; const int INF = 0x3f3f3f3f; struct Edge { int from,to,cap,flow; Edge(){} Edge( 阅读全文