题意：给一个n个点构成的有向图，起点为0，终点为n-1。每条边有一个权值，删除一条边的代价为边权。问如何删除使得0和n-1不 联通且代价最小，在这种情况下至少要删除多少条边。 思路：首先保证代价最小，很容易想到是最小割，但是不知怎么保证割边最少= =看了大神博客。。恍然大悟。。模型真是见得 少。。我们设一个较大的值N(N>数据给的最大边数)，将边权变成w*N+1，那么最后求得的最大流对N取