07 B 题C++

ansonto

有没有人用C＋＋编程做的啊！！！

wwwzzzppping

haha

牛牛_2007

大哥，我想看看你的结果。

深蓝色天空

fgd

123456亿比一

hh

fanyuchao

hao

weiming

shui hui用C++的啊，说说啊

tanjie

[em01]

wuyu1986

banfmag

Juicy

&nbsp;int max=32767;<br/>&nbsp;for(int i=0;i&lt;n;i++)<br/>&nbsp;&nbsp;for(int j=0;j&lt;n;j++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;if(adj[j]!=max)<br/>&nbsp;&nbsp;&nbsp;&nbsp;path[j]=i+1;<br/>&nbsp;&nbsp;&nbsp;else path[j]=0;<br/>&nbsp;&nbsp;&nbsp;D[j]=adj[j];<br/>&nbsp;&nbsp;}<br/>&nbsp;for(int k=0;k&lt;n;k++)<br/>&nbsp;&nbsp;for(int i=0;i&lt;n;i++)<br/>&nbsp;&nbsp;&nbsp;for(int j=0;j&lt;n;j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;if(D[j]&gt;(D[k]+D[k][j]))<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;D[j]=D[k]+D[k][j];<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;path[j]=path[k][j];<br/>&nbsp;&nbsp;&nbsp;&nbsp;}