会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
levill
博客园
首页
新随笔
联系
订阅
管理
2020年8月16日
《洛谷P4307 [JSOI2009]球队收益 / 球队预算》
摘要: 第一眼就觉得是费用流,但是建图确实很麻烦,逐渐递增这个费用到时想到了 solution: 首先,对于每一个事件,我们从s向这个事件连一条容量为1的边,然后对于这个事件,向两个点连一条容量为1的边。 这样满足了事件的关系。可以发现,我们的容量还是由s->事件的1来控制,只是有两个点的选择,即哪个点胜利
阅读全文
posted @ 2020-08-16 21:30 levill
阅读(123)
评论(0)
推荐(0)
编辑
公告