ezoiHY

摘要： 好久没写题解了啊··· 题目大意： 给你一幅n个点的网络，先求出其1到n的最大流，每条弧还会有个属性$cost_i$，表示没扩容一个单位的费用，现在我们要求的就是扩容K个单位的最小费用 思路： 这是一道比较裸的网络流，第一问直接dinic就是了，重点就在于第二问。我们把第一问的残量网络继续利用，其中 阅读全文