夏目友人帐之鲲鸣彭霜夏目贵志

　　o]=to;

　　}

　　}

　　voidfloyd(){

　　for(intk=0;k＜vertexnum;k++)

　　for(inti=0;i＜vertexnum;i++)

　　for(intj=0;j＜vertexnum;j++){

　　if((weight[i][k]＞0weight[k][j]weight[i][k]＜intmaxweight[k][j]＜intmax)(weight[i][k]+weight[k][j]＜weight[i][j])){//前面一部分是防止加法溢出

　　weight[i][j]=weight[i][k]+weight[k][j];

　　path[i][j]=path[k][j];

　　}

　　}

　　}

　　voiddisplaypath(intsource,intdest){

　　stack＜int＞sh