摘要：$n \leq 100000$个人，分糖，每个人都要有，$m \leq 100000$个条件，表示两个人糖要相等/大于/大于等于/小于/小于等于。问最少分多少糖。可能无解。 老把这东西忘了QAQ 差分约束，大小短，小大长。然后新开个点表示0，因为每个人都要有所以又加和0的$n$个条件。 阅读全文

摘要：n<=1000个数，从小到大，给m1<=10000条描述两个数相差不超过多少，m2<=10000条描述两个数相差至少多少，求1到n最大距离，无解-1无穷大-2。 裸的差分约束，spfa判负环。 差分约束口诀！大小短，小大长！（最大值，用≤式子，写最短路，后面同理） 1 #include<stdio. 阅读全文