雇佣收银员

最后以\(24\)为起点求最长路就好了（判断条件是有无负环，即有无解）

这一道题目就给了我们一个处理三个未知数的方法

另外，这道题目如果像上面的图片一样以时间为考虑的对象，写代码就非常简单，而如果以人为考虑对象（设\(s[i]\)表示前\(i\)个人至少雇佣多少个），那么代码就非常难写

update 2024.5.27

来说明一下为什么有单调性

对于一个较小的\(s[24]\)存在一种合法的方案，在其增大\(\delta\)后，把\(s[1]\)到\(s[23]\)也全部增大一个\(\delta\)，由于\(s[24]\)增大了，可以知道所有不等式仍然满足，于是具有单调性

这里二分之后就可以直接判断有无严格正环了；如果有那么肯定无解，如果没有那么最后spfa一定收敛，此时就是一个解

如果某些题目不具有单调性就只有枚举了