@[songyuchen](/space/show?uid=21377) 是不是orzsyc就完事了啊
by λᴉʍ @ 2019-01-15 13:42:46
挖坟
我今天冷静思考了一下，你这种建边方式没有问题，因为只要是能够满足你列出来的那个式子的建边就都应该是合法的。
问题出在你跑费用流的过程中，没错就是负环的问题。一般来讲裸的spfa费用流是没有办法处理负环的，不过的确有解决问题的负环做法，大概就是你强制所有负权边流满，然后新建源汇补流之类的，总而言之做还是可以做的。
至于你这种方法可以怎么简单来做：你列的方程是$\sum_{i=1}^kx_i=t_1+y_i,y_i\in[0,k-t1-t_2]$，其实你只需要列成$\sum_{i=1}^kx_i=k-t_2-z_i,z_i\in[0,k-t_1-t_2]$，然后你就会发现这种图不存在负环（因为边的方向是反的）。
by 租酥雨 @ 2019-01-21 21:13:08
考古
by tiger0133 @ 2019-09-29 18:01:41