摘要：
题目链接 https://vjudge.net/problem/UVA-11478【题意】 给定一张带权有向图，每次你可以选择一个结点v和一个整数d，把所有以v为终点的边的权值减少d，把所有以v为起点的边的权值增加d，最后要让所有边权最小值大于0且尽量大。对... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/UVA-11478【题意】 给定一张带权有向图，每次你可以选择一个结点v和一个整数d，把所有以v为终点的边的权值减少d，把所有以v为起点的边的权值增加d，最后要让所有边权最小值大于0且尽量大。对... 阅读全文