摘要：
差分约束系统，题意非常明显，比较简单。1、题目中有冲突的数据需要特判。2、注意读题：每个小朋友都必须分到糖果，所以最后的答案要加n3、注意差分约束系统有两种形式：最长路和最短路（对应≥和≤）；其中最长路解出来的结果是最小值，最短路解出来的结果是最大值。（都是接近常数）；要根据题意选取适当的形式；View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <queue> 4 #include <cstring> 5 #define S n+1 6 #define N 100000+10 阅读全文
