会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Feel
彼岸花末、此岸花开
首页
联系
管理
2017年12月13日
BZOJ1877: [SDOI2009]晨跑
摘要: 【传送门:BZOJ1877】 简要题意: 给出n个点,起点为1,终点为n,给出m条边,每条边都有费用 每个点只能走一次,请问最多有多少次机会能从起点到终点,并且求出这几次的最小费用和 题解: 一开始还担心有环,实际上没有 最小费用最大流 我们将每个点(除了源点和汇点)都拆成两个点x,y,并且x,y之
阅读全文
posted @ 2017-12-13 13:50 Star_Feel
阅读(126)
评论(0)
推荐(0)
编辑
公告