【网络流二十四题 太空飞行计划问题】【最大权闭合图->最小割】

问题模型： 最大权闭合图 转化模型： 最小割html 太空飞行计划问题（最大权闭合图—最小割—最大流） 这个讲的炒鸡棒(๑•̀ㅂ•́)و✧web 建图： 增长一个超级原点 S，S 与每一个实验连一条权值为实验利益的边。 增长一个超级汇点 T，每一个仪器与 T 连一条权值为仪器花费（正数）的边。 每一个实验与它所依靠的仪器连一条权值为 inf 的边。（这里用到了那个最小简单割的模型）svg 最小割所

>>阅读原文<<