搜索关键字：流量等式建图，搜索到1个结果！码迷,mamicode.com！

题意：治理河水污染问题，有n个点，n-1条有向边表示河流，每条河流都会汇聚到1，现在告诉每条河流的污染值w，另外有m种药水，每种药水可以治理起点为u终点为v的河水段，可以使该河段的污染值减少1，该种药水最多可以用L次，花费为c，问把污染治理完最小需要的花费是多少。...

分类：其他好文时间：2015-07-12 09:43:58 阅读次数：113

共1条

分享档案

更多>