摘要： 给出n个点，m条边，入口s和出口t，对于每条边有两个值a，b，如果保留这条边需要花费；否则，移除这条边需要花费b。题目要求用最小费用构造一个有向图满足以下条件：1.只有一个入口和出口2.所有路都是唯一方向3.对于入口s，它的出度 = 它的入度 + 14.对于出口t，它的入度 = 它的出度 + 15.... 阅读全文