2018年2月14日
Uva 11478 - Halum（二分+差分约束）
摘要： 题目链接 https://vjudge.net/problem/UVA-11478【题意】 给定一张带权有向图，每次你可以选择一个结点v和一个整数d，把所有以v为终点的边的权值减少d，把所有以v为起点的边的权值增加d，最后要让所有边权最小值大于0且尽量大。对... 阅读全文
posted @ 2018-02-14 15:20 不想吃WA的咸鱼 阅读(139) 评论(0) 推荐(0)
Uva 11478 - Halum（二分+差分约束）
摘要： 题目链接 https://vjudge.net/problem/UVA-11478【题意】 给定一张带权有向图，每次你可以选择一个结点v和一个整数d，把所有以v为终点的边的权值减少d，把所有以v为起点的边的权值增加d，最后要让所有边权最小值大于0且尽量大。对... 阅读全文
posted @ 2018-02-14 15:20 不想吃WA的咸鱼 阅读(155) 评论(0) 推荐(0)