「元丰六年十月十二日夜，解衣欲睡，月色入户，欣然起行。念无与为乐者，遂至承天寺寻张怀民。……何夜无月？何处无竹柏？但少闲人如吾两人者耳。」
——苏轼《记承天寺夜游》
聚是一团火，散是满天星。两年前的今天，附中启明级创新班的同学们完成了高中学业后，以优异的成绩报考了五湖四海的高等学府。
和 的高考分数和兴趣都差不多，他们意向高校的集合是相同的。由于某种原因，他们不能报考同一城市的高校，但是他们希望他们所报考的学校所在城市的距离尽可能近。请你帮他们找到一对相距最近的拥有他们意向高校的城市。
具体来说，有 个点，编号从 到 ，其中有 个点是关键点，还有 条有向边，每条有向边连接一对点，问相距最近的一对关键点的距离。（单向可达即可）