2018年1月12日
2017乌鲁木齐网络赛 J题 Our Journey of Dalian Ends ( 最小费用最大流 )
摘要： 题目链接 题意 : 给出一副图，大连是起点，终点是西安，要求你求出从起点到终点且经过中转点上海的最小花费是多少？ 分析 : 最短路是最小费用最大流的一个特例，所以有些包含中转限制或者经过点次数有限制的最短路问题都可以考虑使用最小费用最大流来建图解决。 首先对于每个点都只能经过一次这个限制，在网络流中 阅读全文
posted @ 2018-01-12 21:28 qwerity 阅读(159) 评论(0) 推荐(0) 编辑