摘要：https://www.luogu.com.cn/problem/P3358 最大费用最大流，建模方法： 黑线、紫线都是流量k，费用0，保障图的连通性，以及只能走k次 红线代表一个给定的区间，流量1代表只能取一次，费用为区间长度代表走过这条区间，可以获得区间长度的价值 跑最大费用最大流（开始时把边权 阅读全文