}voiddfs (ints) { visit[s]=true;for(inti=0;i<g[s].size();i++) {if(visit[g[s][i]]==false) { dfs (g[s][i]); } } }intmain () { scanf ("%d %d %d",&N,&M,&K);intu,v,distance;for(inti=1;i<=N;i++)for(intj=1;j<=N;j++) d[i][j]=inf;for(inti=0;i<...