[luoguP3275] [SCOI2011]糖果（差分约束）传送门

差分约束裸题
但是坑！
有一个点是长为10W的链，需要逆序加边才能过（真是玄学）
还有各种坑爹数据
开longlong

——代码


1 #include <cstdio>
2 #include <cstring>

[luoguP1993] 小 K 的农场（差分约束 + spfa 判断负环）传送门

差分约束系统。。找负环用spfa就行

——代码


1 #include <cstdio>
2 #include <cstring>
3 #include <iostream>
4 #define N 100001
5
6 int n, m, cnt

负环传送门

来自题解：luogu/wiki/show?name=题解+P3385

1.BellmanFord
通过BelmanFord求出最短路，然后在进行一遍松弛操作，如果可以再松弛说明存在负环，否则不存在。

2.SPFA
SPF