这题应该算是比较难的一道网络流的题,(但却在我校OJ考试上出现了),但是大家只要能理解此图的建边方式就行. 假设有5天的租车需求,虚拟出2*n+2 即 12个节点,0为源点,12为汇点. 1,源点到1 2 3 4 5流量为r[i],费用为0.6 7 8 9 10到汇点流量为r[i-n],费用为0. 此题为一个检验能否满流且求满流花费最小的问题. 2,虚拟第2n+1个节点为买车途径,源点到2n+1节点花费为p[i],流量为c[i],多重边. 3,对于每一个i+n节点,其来源有两个,一个是 2*n+…