P3275 [SCOI2011]糖果（差分约束板子）

题意：有n个人分发糖果，m项约束条件，问至少需要准备多少糖果。

输入的第一行是两个整数 NN，KK。接下来 KK 行，表示这些点需要满足的关系，每行 33 个数字，XX，AA，BB。

• 如果 X=1X=1， 表示第 AA 个小朋友分到的糖果必须和第 BB 个小朋友分到的糖果一样多；
• 如果 X=2X=2， 表示第 AA 个小朋友分到的糖果必须少于第 BB 个小朋友分到的糖果；
• 如果 X=3X=3， 表示第 AA 个小朋友分到的糖果必须不少于第 BB 个小朋友分到的糖果；
• 如果 X=4X=4， 表示第 AA 个小朋友分到的糖果必须多于第 BB 个小朋友分到的糖果；
• 如果 X=5X=5， 表示第 AA 个小朋友分到的糖果必须不多于第 BB 个小朋友分到的糖果；

SPFA已经死了（强行逆序加边跑过）

一般应该是不能卡过的，数据强行恶心人。

若干个的不等式求解，可以通过三角形不等式的原理，对Bi连接一条权值为xi的有向边到Ai

那么任意起点的最短路一定是合法的Ai或Bi值（存在负环不合法）

若加入超级源点得最短路，则可以求合法的最大值。

本题要求最小值，则反向构造，即由