摘要： 【P1027 [NOIP2001 提高组] Car 的旅行路线】 思路： 单源最短路问题，首先输入数据只给了每个城市的三个点的坐标，第四个点的坐标必须自己思考，但是这四个点的相对几何位置不固定，因此需要用迭代法不断交换三个点的位置:A-B-C --> B-C-A --> C-A-B......直到三 阅读全文