在约会的过程中，网瘾少年决定和小女孩一起在理想国散步。
理想国由 个观景点和 条有向道路组成。每条道路 连接观景点 到 ，行走这条路需要花费 的时间。网瘾少年和小女孩目前的终点是理想国的中心广场 。
理想国有 个著名的起始打卡点，网瘾少年可以带着小女孩从这 个点中的任意一个出发前往终点 。
网瘾少年深知“陪伴是最长情的告白”。他希望他们在一起散步的时间尽可能地长。然而，他也不忍心让小女孩走冤枉路感到劳累，因此他向小女孩承诺：无论从哪个起点出发，他们走的一定是该起点到终点 的最短路径。
请你帮网瘾少年计算：在所有能够到达 的起始打卡点中，选择哪一个起点出发，能让他们在“走最短路”的前提下，相处的时间最长？输出这个最长的时间