首先，我们需要先将点的所有的编号弄出来，即

int convert(char c){
    if(isupper(c)) return c-'A'+1;
    if(islower(c)) return c-'a'+27;
}

。

还是将大写字母转到1-26，小写转到27-52。

现在我们需要使用Dijkstra算法，它的大致过程如下：

如果有一个图$G(V,E)$且$V$的大小为$n$而$E$的大小为$m$，$s$到其他点的最短路长用$\text{dis}$记。

初始化$\text{dis}$数组（点$s$到所有点的最短路径，除了$\text{dis}_{x\in V\text{ and }x\neq s}=\infty,\text{dis}_{s}=\infty$）并标记$s$。

循环$n$遍

找到$\text{dis}$数组中未标记过且值最小的点的标号记为$p$ 标记$p$ 更新与$p$点链接的所有的点的$\text{dis}$值

首先我们初始化$\text{dis}$，并且将字符Z到自身的距离标为0。

for(int i=1;i<=52;i++) dist[i]=inf;
dist[convert('Z')]=0;

然后，是Dijkstra算法：

for(int i=1;i<=52;i++){
    int minn=inf,chosen=0;
    for(int j=1;j<=52;j++) if(!book[j]&&dist[j]<minn) minn=dist[chosen=j];
    book[chosen]=true;
    for(auto jt:edgs[chosen]) dist[jt.first]=min(dist[jt.first],jt.second+dist[chosen]);
}

最后输出即可。

完整代码略！！！！！！