摘要：
题目大意：一张n个节点的有向带边权图，每次操作能任选一个节点v个一个整数d，使以v为终点的边权值都减少d，以v为起点的边权值都增加d，求若干次操作后的最小边权值的非负最大值。题目分析：用sum[i]表示作用在节点i上的所有d之和，则对于边a->b，操作若干次后的权值为w(a,b)+sum[a]-su... 阅读全文
摘要：
题目大意：一个n个点，m条无向边的图，求出平均权值最小的回路。题目分析：二分枚举平均值mid，只需判断是否存在平均值小于mid的回路，即判断是否有sum(wi)# include# include# include# include# includeusing namespace std;const... 阅读全文
摘要：
题目大意：每经过一个地方就要交出相应的货物作为过路费，问将一批货物从起点运到终点，最少需要携带多少货物？题目分析：在每一站交的过路费由当前拥有的货物量来决定，所以，要以终点为源点，求一次单源最短路即可。注意，输出要求路径字典序最小。代码如下：# include# include# include# ... 阅读全文