摘要：
题意：给出一张有向图，现在要你删去一些边构造一张新图，新图的要求有1.对于起点s，出度-入度=1.2.对于终点t，入度-出度=1.3.对于其余的点，入度=出度.另外，保留每条边需要花费ai,删掉每条边需要花费bi。现在求一个最小花费的方案使得能够构造出符合要求的图。看到这题首先想到以前做过的几个混合图欧拉回路的问题，因为本题跟混合图欧拉回路有一些类似的地方，比如说，我无法去控制每个点具体的出度入度到底是多少，但是可以知道它们之间的关系。并且对于每条边，我都不知道到底该不该留，所以可能会考虑先假定它到底是留下还是不留，然后利用每个点度数的关系跟源汇相连，用网络流去求解一个方案。所以本题就应该是一 阅读全文
