【Luogu】P3358最长k可重区间集问题(费用流) 题目链接 这题费用瘤,数据貌似还是错的。 把线段抽象抽象拆成两个点,入点表示左端,出点表示右端,连上容量为1费用-长度的边。 不相交线段随便连下,源点向拆出的原点S'连费用为0容量k,然后跑费用流。 由于貌似数据挂就不上代码了qwq。