摘要： 海军上将 紫书P375 这题我觉得有2个难点： 一是拆点，要有足够的想法才能把这题用网络流建模，并且知道如何拆点。 二是最小费用限制流，最小费用最大流我们都会，但如果限制流必须为一个值呢？比如这题限制这个流必须是2，我是不会的，所以应该灵活运用模板，并理解其中的道理。 【题目链接】 " 海军上将 " 阅读全文