2017年10月2日
Aizu-2200 Mr. Rito Post Office
摘要： 题目在此：AOJ 2200 完整翻译：翻译来源 题目大意： 在一些城市中有水路和陆路连接，每一条路都有长度。但是水路必须乘船，且坐船到达某个位置后船必须留在那里，下次坐必须回到该地。现在有m城市要到达，且必须按照指定的顺序，问最小代价。 Tag： 最短路+dp 做法： 预处理出任意两点间只走水路或陆 阅读全文
posted @ 2017-10-02 16:27 nfy_algorithm 阅读(455) 评论(1) 推荐(1) 编辑