题解与讨论区 1225: 自行车调度

题解与讨论区 1225: 自行车调度

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 512 MB

返回问题页面

题目描述

n个点,m条边的无向带正权图(编号1到n).
每个点初始有a[i](0<=a[i]<=1e5,1<=i<=n)辆自行车,自行车管理员可以花费一个边权的代价移动一辆自行车从边的一端到另一端。
求自行车管理员所需的最小的代价使每个点自行车数量相等(无解输出-1)。

第1225题的题解