会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aragaki
博客园
首页
新随笔
联系
订阅
管理
2019年4月8日
CF 976F 递增容量最大流
摘要: 给你一个二分图 要求你求出对于k=[0~Mindegree] 每个点的度数至少为k所需要的最少边数 并输出方案 如果是单个询问的话 直接跑一个下界网络流即可 但是有多个询问 重建图强行跑不行 反过来考虑,变成至多能删除多少边则建边[s,i,degree[i]-Mindegree] [i,T,degr
阅读全文
posted @ 2019-04-08 19:33 Aragaki
阅读(426)
评论(0)
推荐(0)
编辑