题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3026
题意简述:求把给定图中的'A'和所有的'S'都连起来所需要的步长最短值。
解题思路:bfs+最小生成树。水题。ps:这题有个小trick,读入字符之前,处理一个空行。具体看代码。
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3026
题意简述:求把给定图中的'A'和所有的'S'都连起来所需要的步长最短值。
解题思路:bfs+最小生成树。水题。ps:这题有个小trick,读入字符之前,处理一个空行。具体看代码。
代码: