2015年11月4日
UVA 11478(差分约束 + 二分）
摘要： 题意：给定一个有向图，每条边都有一个权值，每次你可以选择一个结点和一个整数的，把所有以v为终点的边的权值减去d，把所有以v为起点的边的权值加上d最后要让所有边的权的最小值非负且尽量大代码#include #include #include #include #include #include using namespace std; const int N = 1e3; const int inf... 阅读全文
posted @ 2015-11-04 22:04 jiachinzhao 阅读(202) 评论(0) 推荐(0)