摘要：经典模型总结 最小割点 即问题求解删点的贡献为 \(w_i\) 下最小割。 经典拆点，考虑将点拆成 \(u_{in},u_{out}\)，连 \(u_{in} \xrightarrow{w_u} u_{out}\)。 而对于原图边 \((u,v)\)，连 \(u_{out} \xrightarrow 阅读全文