题目原文：

企鹅豆豆即将要去考长跑了，但是作为一只企鹅，长跑自然比不过鸵鸟和鸡。为了公平起见，教练告诉豆豆，他可以从 K 个指定地点中选择两个不同的地点分别作为起点和终点来考试.考试地图是一个由 N 个点 M 条边组成的没有重边和自环的连通无向图，一条边的长度为 Ai 。豆豆想知道他的长跑考试最少需要跑多远。企鹅豆豆即将要去考长跑了，但是作为一只企鹅，长跑自然比不过鸵鸟和鸡。为