stevensonson的博客

来自LOJ的模板题 我们可以依照以下几个步骤来解决这个问题。 1.让所有的边都流下界数量的水 2.计算每个点流入的水量−-−流出的水量d[x]d[x]d[x] 3.建超级源点SSS和超级汇点TTT 4.对于每个点，若d[x]>0d[x]>0d[x]>0则连边S,x,d[x]{S,x,d[x]}S,x,d[x]，如果d[x]<0d[x]<...