Oj P1214 Bessie Come Home

#include<iostream>
#include<cstdio>
using namespace std;
int aa[150][150]={0};//邻接矩阵，用大小写字母的ASC||码表中序号作下标；
int p,xx;
int cc,hh;
char ch1,ch2;
void read()//读入过程
{
 cin>>p;
 for(int i=1;i<=p;i++)
 {
  char ch1,ch2;
  
 int p,xx;

  cin>>ch1;
  cin>>ch2;
  cin>>xx;
  if((ch1>='a')&&(ch1<='z'))
   cc=int(ch1)-97;//如果ch1读入的是小写字母，转换成0~25;
  else cc=int(ch1)-65+26;//如果是大写，转换成26~51；
  if((ch2>='a')&&(ch2<='z'))
   hh=int(ch2)-97;//同上
  else hh=int(ch2)-65+26;//同上
  if(aa[cc][hh]==0)//特判：去重边（即如果两点间有多条边相连，只保留最短边）
  {
   aa[cc][hh]+=xx;
   aa[hh][cc]+=xx;
  }
  else
   if(aa[cc][hh]>xx)
   { 
   aa[cc][hh]=xx;
   aa[hh][cc]=xx;
   }
 }
} 
void workfloyd()//floyd过程
{
 for(int k=0;k<=60;k++)
  for(int i=0;i<=60;i++)
  for(int j=0;j<=60;j++)
  if(((aa[i][j]>aa[i][k]+aa[k][j])||(aa[i][j]==0))&&(aa[i][k]!=0)&&(aa[k][j]!=0))//两种符合的情况需处理。
   
   aa[i][j]=aa[i][k]+aa[k][j];
}
int main()
{
 read();
 workfloyd();
 int sum,minn=214756546;//让minn取个相比最大值，准备判断
 for(int i=26;i<=50;i++)
  if((aa[51][i]!=0)&&(aa[51][i]<minn))//如果有一个点到终点的距离要小于minn值（且不等于0）时就记录；
  {
   minn=aa[51][i];
   sum=i;
  }
 sum=sum-26+65;//将最终记录的值还原成相应字符所对应ASC||码表中字符；
 cout<<char(sum)<<" "<<minn<<endl;
 return 0;
}