虫洞
https://www.acwing.com/problem/content/906/
某个点更新大于等于n次则认为有负环
注意当判断负环时，以上的方式可能会超时，这时候可以考虑把队列换成栈。
观光奶牛
https://www.acwing.com/problem/content/363/
0/1分数规划问题的比值是在一个范围内的，且满足单调性。对于答案可以进行二分。假设要求的最大值为mid，则mid变成了已知量，将mid代入进不等式并移项，可以将问题转化为判断正环。
1.糖果
https://www.acwing.com/problem/content/1171/
图上的最短路问题和差分约束问题可以相互转化。不等式不成立等价于图中有正环（或者负环）。注意源点的条件是从该点出发可以走到所有的边。由最小（大）上（下）确界原理求最值。
原文：https://www.cnblogs.com/talk-sea/p/14731064.html