rt

这是真痛苦。

看到题目就知道要跑 Floyd，但显然不能每次都跑。所以考虑优化，每次增加边/机场，松弛所有节点对。

机场的松弛是按照预处理的离每个节点最近的两个机场的。

求问各位大佬到底哪里有锅 / 求 hack。