rt,差分约束老顾客问题了。

输入:

2 1
1 1 2 1

输出：

Yes

错误原因：差分约束中由于超级源点的存在，所以SPFA判负环时应该在入队次数>=n+1时才能判它为有负环无解。

故建议撤下：

1. https://www.luogu.com.cn/article/08bxuj3p
2. https://www.luogu.com.cn/article/0bx2pja6
3. https://www.luogu.com.cn/article/lpypszmb
4. https://www.luogu.com.cn/article/h1rj6a4f

剩下能过的只有一半了（