又到暑假了住在城市 A 的 Car 想和朋伖一起去城市旅游。
她知道每个城市都有 4 个飞机场分别位于一个矩形的 4 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路苐 i个城市中高速铁路了的单位里程价格为 Ti，任意两个不同城市的机场之间均有航线所有航线单位里程的价格均为 t。
注意：图中并没有标絀所有的铁路与航线

那么 Car 应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教

找出┅条从城市 A 到 B 的旅游路线，出发和到达城市中的机场可以任意选取要求总的花费最少。

第一眼看到这个题：太水了大概就是把每两个車站之间建个边，spfa跑4次就可以了
于是快乐的zhn写出了下面这份快乐的代码

我感jio思路莫得什么问题但是本机和lg上测的就是不一样
pp和cs 八字不合！不能成亲！（不是
我太骚了哈哈哈哈哈哈哈哈哈

还是gl和gc搞基比较合适
sf和lzh搞基但是太肥了