u18581

黄淮学院第六届计算机程序设计竞赛预赛试题试题一跳水问题5位跳水高手将参加10m高台跳水决赛，有好事者让5人根据实力预测比赛结果。A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：Ｅ最后，我第三；Ｅ选手说：我第四，Ａ第一。决赛成绩公布后，每位选手的预测都只说对了一

[问题描述]用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。[基本要求]（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径。（3）查询图中任意两个景