happybob

摘要： 考虑拆点，每个点对 (x,y)(x,y)(x,y) 拆成入点 uuu 和出点 vvv。连 x→cap=+∞,cost=0yx \xrightarrow{cap=+\infty,cost=0} yxcap=+∞,cost=0​y。如果这个地方有石头，再连一条 x→cap=1,cost=1yx \xri 阅读全文