会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SirKnight
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
网络流(dinic)
2018-3-22模拟考试 法师
摘要:根据时间向图中加边,将每个点都拆成每一天时的情况,当天可以向下一天滞留无限的人,每一天的起点和终点都分别与源汇连容量为正无穷的边,当最大流大于等于人数时就输出,无解用并查集维护即可。当前弧优化真的快好多。
阅读全文
posted @
2018-03-28 22:50
SirKnight
阅读(102)
评论(0)
推荐(0)