和很多现代化的城市一样，斯德哥尔摩有一个发达的公共交通系统，而斯德哥尔摩公共交通的核心就是地铁，一份地铁的拓扑地图里有不同的地铁线路，以及他们之间的连接方式，如下图，在这个问题中，你可以假定地铁的地图一定是树形的，尽管斯德哥尔摩的地铁实际上并非确实如此，例如图中蓝色和绿色的线路形成了一个环。
和很多现代化的城市一样，斯德哥尔摩有一个发达的公共交通系统。而斯德哥尔摩公共交通的核心就是地铁。一份地铁的拓扑地图里有不同的地铁线路，以及他们之间的连接方式，如下图。在这个问题中，你可以假定地铁的地图一定是树形的，尽管斯德哥尔摩的地铁实际上并非确实如此，例如图中蓝色和绿色的线路形成了一个环。 地铁的拓扑图并不关心地铁系统的几何性质，比如说不同地铁站之间的距离（以及相应的旅行时间）。虽然斯德哥尔摩的大部分学生都知道，“Tekniska Hogskolan” (皇家理工学院) 和 “Universitetet” (斯德哥尔摩大学)相隔是非常远的，但是如上这幅图中却没有体现出来。 为了丰富这张地图，你要写一个程序，计算出任意相邻地铁站之间所需的旅行时间。幸运的是，那些旅行时间是已知的，所以不需要你亲自去测量。但问题是，实际测量出来的时间是以秒为单位，而画在地图上的时间却是以分钟为单位，而且必须是整数，所以需要你给出一个时间的估计。 一种自然的估计时间的方法可能是简单地将所有的旅行时间转往离其最近的整数取整。但是这有可能导致巨大的累计误差。在斯德哥尔摩的地图上，这种估计方法会导致在某两个地铁站之间的旅行时间的估计与实际时间出现一个将近15分钟的偏差。为了避免这个，你的程序需要选择一些相邻地铁站之间的旅行时间向上取整，其余的向下取整，从而使得点对之间最大的累计误差最小。
（图片来源网络，侵删）
