最优旅行

题目描述

中国的高铁四通八达，乘坐方便，小明经常乘坐高铁在城市间旅游。

现在，小明又有了一个长假，他打算继续乘坐高铁旅游。这次，他打算到下面的城市旅游。

上海、广州、长沙、西安、杭州、济南、成都、南京、昆明、郑州、天津、太原、武汉、重庆、南昌、长春、沈阳、贵阳、福州。

小明打算从北京出发，游览以上每个城市正好一次，最终回到北京。在每个城市（除北京外），小明都至少停留 24 小时。而当小明决定从一个城市去往另一个城市时，他只会选择有直接高铁连接的城市，不会在中途换乘转车。

在试题目录下有一个文件 trip.txt 保存了小明可以选择的车次，小明不会选择其他车次。

小明出发的时间是第 1 天的中午 12:00。请问，小明游览完以上城市正好一次，最终回到北京，最快需要多少分钟（请注意单位为分钟，请注意除北京外的城市需要至少停留 24 小时，即最少停留 1440 分钟）。