求助费用流板子题

https://loj.ac/problem/6079

题解https://www.cnblogs.com/CQzhangyu/p/7894559.html

题解推的是

$x_1+x_2+...+x_k=t_1+y_1$ $x_1+x_2+...+x_k=k-t_2+z_1$

然后我写成了

还是可以建出图来

但是会出负环.....然而负环按道理是可以做的因为有流量限制

然后我就写了个鬼畜操作https://loj.ac/submission/312612

简单说就是spfa的时候维护个bitset表示从S到这个点的路径上的点 如果x转移到y的时候发现y在x的bitset上就跳过 spfa就不会出负环了

然后是wa的 我就先把费用全部取反从T到S跑一遍费用流 再把费用正过来从S到T跑一遍

然后就过了？？？？？？？？？？？？？？？？？？

所以这个东西为啥是对的啊...

感谢大佬

PS.不要xjb膜谢谢