洛谷1027 Car的旅行路线
摘要：
"原题链接" 将每个城市拆成四个点，即四个机场来看，那么这题就是求最短路。 不过建图有些麻烦，先要找出第四个机场的坐标。 设另外三个机场的坐标为$(x_1, y_1), (x_2, y_2), (x_3, y_3)$，其中$(x_1, y_1), (x_3, y_3)$为对角线两点。 那么第四个点的 阅读全文
posted @ 2018-12-17 21:22 Iowa_Battleship 阅读(176) 评论(0) 推荐(0) 编辑
