会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog
博客园
首页
新随笔
联系
管理
订阅
2018年1月12日
2017乌鲁木齐网络赛 J题 Our Journey of Dalian Ends ( 最小费用最大流 )
摘要: 题目链接 题意 : 给出一副图,大连是起点,终点是西安,要求你求出从起点到终点且经过中转点上海的最小花费是多少? 分析 : 最短路是最小费用最大流的一个特例,所以有些包含中转限制或者经过点次数有限制的最短路问题都可以考虑使用最小费用最大流来建图解决。 首先对于每个点都只能经过一次这个限制,在网络流中
阅读全文
posted @ 2018-01-12 21:28 qwerity
阅读(157)
评论(0)
推荐(0)
编辑
公告