摘要：
传送门：https://www.luogu.org/problemnew/show/P1027 题意： 图中有n个城市，每个城市有4个机场在矩形的四个顶点上。一个城市间的机场可以通过高铁通达，不同城市间要通过飞机。现在问从s到t城市最少需要多少的费用。 思路： 已知矩形的三个顶点，可以用勾股定理确定 阅读全文
摘要：
hihocoder 1828 ：https://hihocoder.com/problemset/problem/1828 学习参考：https://www.cnblogs.com/tobyw/p/9691431.html 题意： 给定一个图中，让你回答从S点跑到T点的最短时间。“.”点是可以直接走 阅读全文