【Luogu】P3358最长k可重区间集问题(费用流)

  题目链接

  这题费用瘤,数据貌似还是错的。

  把线段抽象抽象拆成两个点,入点表示左端,出点表示右端,连上容量为1费用-长度的边。

  不相交线段随便连下,源点向拆出的原点S'连费用为0容量k,然后跑费用流。

  由于貌似数据挂就不上代码了qwq。

原文地址:https://www.cnblogs.com/cellular-automaton/p/8327805.html