int mian

摘要： 题意 有n个线段$(a_i,b_i)$，每个线段有一个权值$w_i$。要求选若干个线段，使得数轴上每个点至多被k个线段包含。 建图 可以把权值取负值作为费用求费用流，这题有两种建图方式 离散化数据，对每个点i连一条i到i+1的边，流量为k，费用为0。对于所有线段连一条$a_i$到$b_i$的边，流量 阅读全文