简单最短路
#include<stdio.h>
#include<string.h>
#define inf 0x3fffffff
int n,m,k,map[60][60];
int st,ed;
int main()
{
int i,j,x,y,t,op=1,p,w;
char s[50][3],ch1[3],ch2[3];
scanf("%d",&t);
printf("SHIPPING ROUTES OUTPUT\n\n");
while(t--)
{
scanf("%d%d%d",&n,&m,&k);
for(i=1;i<=n;i++)
{
map[i][i]=0;
for(j=i+1;j<=n;j++)
map[i][j]=map[j][i]=inf;
}
for(i=1;i<=n;i++)
scanf("%s",s[i]);
for(i=0;i<m;i++)
{
scanf("%s%s",......
阅读全文