zhyfzy

摘要： 最小费用最大流，即MCMF（Minimum Cost Maximum Flow）问题嗯~第一次写费用流题。。。这道就是费用流的模板题，找不到更裸的题了建图：每个m(Man)作为源点，每个H(House)作为汇点，各个源点与汇点分别连一条边，这条边的流量是1（因为每个源点只能走一条边到汇点），费用是 ... 阅读全文

摘要： 因为坑了无数次队友要开始学习网络流了，先从基础的开始，嗯~这道题是最大流的模板题，用来测试模板好啦~Edmonds_Karp模板 with 前向星时间复杂度o(V*E^2) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #defin... 阅读全文