夢に僕らで帆を張って
来るべき日のために夜を超え

标签 网络流 下的文章

November 9, 2019

洛谷P4015 运输问题

题意有$m$个仓库和$n$个零售商店。第$i$个仓库有$a_i$个单位的货物;第$j$个零售商店需要$b_j$个单位的货物从第$i$个仓库运送每单位货物到第$j$个零售商店的费用为$c_{ij}$试设计一个将仓库中所有货物运送到零售商店的运输方案,使总运输费用最少数据范围:$1 \le n,m \le 100$题解建立超级源点与超级汇点由超级源点向每个仓库建流量为$a_i$,费用为$0$的边...
November 9, 2019

洛谷P4009 汽车加油行驶问题

题意略数据范围:$2 \le n \le 100,2 \le k \le 10$题解将油量视为状态,分层建图之后跑最短路即可(也可跑费用流)代码:#include<iostream> #include<cstdio> #include<queue> #include<memory.h> using namespace std; const in...