会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konoset's Blog
博客园
首页
新随笔
联系
订阅
管理
2018年1月22日
【Luogu】P3358最长k可重区间集问题(费用流)
摘要: 题目链接 这题费用瘤,数据貌似还是错的。 把线段抽象抽象拆成两个点,入点表示左端,出点表示右端,连上容量为1费用-长度的边。 不相交线段随便连下,源点向拆出的原点S'连费用为0容量k,然后跑费用流。 由于貌似数据挂就不上代码了qwq。
阅读全文
posted @ 2018-01-22 10:23 Konoset
阅读(117)
评论(0)
推荐(0)
编辑
公告