http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2337
题目大意:给出标记为‘a-z’和‘A-Y’的牧场,标记为‘Z’的谷仓以及一些各个牧场之间和各个牧场到谷仓的距离。求出有母牛的牧场中到谷仓的最短距离。
输入输出:(如题)
解题思路:
1.floyed Warshall算法
2.建立大小为52*52的graph数组用于储存距离。(注意:是52,因为‘A’牧场和‘a’牧场不是一个牧场)
3.用floyed Warshall算法求出最短距离。
4.然后求出所有有牛的牧场到‘Z’谷仓的距离中最短的那条并输出即可。

发表评论

电子邮件地址不会被公开。

Post Navigation