摘要： [关键字]：图论 网络流[题目大意]：给出一个有向图，定义两种操作：w+(i)删掉i点的所有入边w-(i)删掉i点的所有出边，每种操作都有对应的花费，问删掉所有边的最小花费。//=========================================================================================[分析]：详细的解法还是看《最小割模型在信息学竞赛中的应用》这篇论文吧。[代码]：View Code #include<iostream>#include<cstdio>#include<cstdlib>#i 阅读全文