摘要： 大意：给你一个源点，让你从这里派发n个学生去其余的n-1个站点去邀请人们去CSS，然后再返回CSS，使得总的cost最小。思路：（1）过去的时候：求一次最短路，将所有的d[i]相加。（2）回来的时候：我开始想把SPFA所有的点，然后相加，估计会超时。由于是有向边，可以用到一个巧妙的转移的方法，我们将有向边反向，由于题目保证所有的点均可到达，所以SPFA源点，然后相加可得结果。CODE：#include<iostream>#include<cstdio>#include<cstring>#include<queue>usingnamespacest 阅读全文

摘要： 差分约束基本题型： 给出一个序列，1至n这n个数字，然后已知从i 到j 的数字和至多a、至少b，给出这么一组，然后求每个数字最小为多少，或者求总和最小为多少。 于是构造，设s[i]为0到i的和，那么s[1]即为第一个数字，s[2]-s[1]即为第二个数字，于是给出的条件转换为：s[i] - s[j] >= bs[i] - s[j] <= as[i] - s[i-1] >= 0s[i] - s[i-1] <= V （*如果是1到n这n个容器，每个容器有容量，或者特殊情况n个布尔值，那么需要加上这个限制条件）题目大意：给出一些区间[ai,bi]和每个区间最少需要几个点ci， 阅读全文