2018年1月22日
【Luogu】P3358最长k可重区间集问题（费用流）
摘要： 题目链接 这题费用瘤，数据貌似还是错的。 把线段抽象抽象拆成两个点，入点表示左端，出点表示右端，连上容量为1费用-长度的边。 不相交线段随便连下，源点向拆出的原点S'连费用为0容量k，然后跑费用流。 由于貌似数据挂就不上代码了qwq。 阅读全文
posted @ 2018-01-22 10:23 Konoset 阅读(114) 评论(0) 推荐(0) 编辑