希望更丰富的展现？使用Markdown
by RE_Ripper @ 2019-03-08 19:23:30
希望更丰富的展现？使用Markdown
by Kio_ @ 2019-03-08 19:25:24
希望更丰富的展现？使用Markdown
```cpp
static int map[][]; static int Max=999999999; public static void main(String[]args) throws IOException{ Scanner in=new Scanner(System.in); int n=in.nextInt(); int m=in.nextInt(); int s=in.nextInt(); map=new int[n+1][n+1]; for(int i=1;i<=n;i++){ for(int k=1;k<n;k++){ if(i==k){ map[i][k]=0; }else{ map[i][k]=9999999; } } } while(m-->0){ int start=in.nextInt(); int end=in.nextInt(); int dis=in.nextInt(); map[start][end]=dis; }
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(map[i][j]>map[i][k]+map[k][j])
map[i][j]=map[i][k]+map[k][j];
for(int i=1;i<=n;i++){
if(map[s][i]==9999999){
System.out.print(2147483647+" ");
}else{
if(i==n){
System.out.print(map[s][i]);
}else
System.out.print(map[s][i]+" ");
}
}
System.out.println();
}
}
```
by konjacq @ 2019-03-08 19:26:29
希望更丰富的展现？使用Markdown
by 我不认识你 @ 2019-03-08 19:26:38
不希望更丰富的展现？不使用Markdown
by wxwoo @ 2019-03-08 19:27:24
希望更丰富的展现？使用Markdown
by MZW_BG @ 2019-03-08 19:38:06
@[Java天下第一](/space/show?uid=182642)
蒟蒻求教，folyd 是什么算法呀
by Planet6174 @ 2019-03-08 20:36:54
希望更丰富的展现？使用Markdown
by Indigo_Boy @ 2019-03-17 17:33:22