摘要：题意：给定一个有向图，每条边都有一个权值，每次你可以选择一个结点和一个整数的，把所有以v为终点的边的权值减去d，把所有以v为起点的边的权值加上d最后要让所有边的权的最小值非负且尽量大代码#include #include #include #include #include #include using namespace std; const int N = 1e3; const int inf... 阅读全文

摘要：EG定理http://www.cnblogs.com/acvc/p/3750548.html还有一篇博客讲的havel定理另有havel定理havel定理是基于贪心构造的每次顶点按度大小从大到小排序，去除度最大的点Vi，依次和度较大的那些顶点Vj链接，同时减去Vj的度。连接完之后就不再考虑Vi了，剩... 阅读全文