题解 1589: 蓝桥杯算法训练VIP-Car的旅行路线

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法训练VIP-Car的旅行路线 (C++代码)题目样例就是错的,诶~~~

**原题是蓝桥杯的题,说起蓝桥杯,虽然现在搞得越来越大了,可是一点不走心,好好一个题给的样例都是错的,真是扯啊~~~思路:这个题其实就是一个建图+Floyd,建图比较麻烦一点,其中比较核心的是已知三点求矩形第四点,这个我用的是先求出三角形的直角顶点,