2017年5月17日
洛谷P1027 Car的旅行路线 计算几何 图论最短路
摘要： 题意 求某城到某城的最小花费 一个城中有四个机场，一个城中的机场相互可达，用公路到达，但是不同城的公路的单位路程的费不同，两个不同城的机场（我不知道相同城可不可以）可以通过机场到达，且飞机单位路程价格一定，问从 a 城到b城的最小花费，可从a的任一机场出发，从 b 的任一机场结束 。 题解 这道题思 阅读全文
posted @ 2017-05-17 10:41 third2333 阅读(188) 评论(0) 推荐(0) 编辑