2008年信息学奥林匹克竞赛试题及答案的解题。

1.有6个城市，任意两个城市由一条路连接。两个城市的距离如下表所示，所以城市1到城市6的最短距离是_ _ _ _ _ _ _ _ _。

城市1城市2城市3城市4城市5城市6

城市102311215

城市2 2 0 2 5 3 12

城市3 3 2 0 3 6 5

城市4 1 5 3 0 7 9

城市5 12 3 6 7 0 2

城市6 15 12 5 9 2 0

2.书架上有21本书，编号从1到21不等。其中，有_ _ _ _ _ _ _ _ _ _ _。