题目链接 这题费用瘤,数据貌似还是错的。 把线段抽象抽象拆成两个点,入点表示左端,出点表示右端,连上容量为1费用-长度的边。 不相交线段随便连下,源点向拆出的原点S'连费用为0容量k,然后跑费用流。 由于貌似数据挂就不上代码了qwq。 相关文章: 2022-12-23 2021-06-05 2021-12-09 2021-09-23 2022-02-11 2022-02-14 2021-11-27 2021-10-02