摘要： 题意：给定一个有向图，每条边都有一个权值，每次你可以选择一个结点v和整数d，把所有以v为终点的边权值减少d,把所有以v为起点的边权值增加d，最后要让所有的边权值非负且最大。 析：首先二分答案，很容易想到，令sum(u) 表示作用在 u 结点的所有d的和，然后对于一条 u 到 v 的边，要满足大于 a 阅读全文