[SCOI2011]糖果（差分约束系统）

Posted 2021-02-06 qq8260573

关于差分约束系统

---

 转换题目所给的关系式(参考cxr大佬 

$A=B$，可拆为$Age B,Bge A$，即为$A-Bge 0,B-Age 0$ (X=1)

$A<B$，改写为$Ale B-1$，即为$B-Age 1$ (X=2)

$Age B$，即为$A-Bge 0$ (X=3)

$A>B$，改写为$A-1ge B$，即为$A-Bge 1$ (X=4)

$Ale B$，即为$Bge A$ (X=5)

 根据转换后的关系式建图，用SPFA跑一遍最长路即可~

 最后答案为$sum_{i=1}^{n}dis[i]$