2019年10月24日
Our Journey of Dalian Ends && Our Journey of Xian Ends 最小费用最大流
摘要： 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 Our Journey of Dalian Ends 题意：要求先从大连到上海，再从上海打西安，中途会经过其他城市，每个城市只能去一次，出一次，给出航班信息，问最小花费。 每个城市只能去一次，出一次，那么很明显需要对每个城市拆点，就分成入点和 阅读全文
posted @ 2019-10-24 21:26 新之守护者 阅读(197) 评论(0) 推荐(0) 编辑