TIANWENJU

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

黄淮学院第六届计算机程序设计竞赛 预赛试题 试题一 跳水问题 5位跳水高手将参加10m高台跳水决赛，有好事者让5人根据实力预测比赛结果。 A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：Ｅ最后，我第三； Ｅ选手说：我第四，Ａ第一。 决赛成绩公布后，每位选手的预测都只说对了一半，即一对一错。请编写程序解出比赛的实际名次。 标准输出 从第一名到第五名，５位选手的名次。 【样例输出】（Ｘ为Ａ～Ｅ中的某一个） Ｘ第一名 　　Ｘ第二名 Ｘ第三名 Ｘ第四名 Ｘ第五名