0_0_13794583_32535.cpp:1:10: error: #include expects "FILENAME" or <FILENAME>
#include <stdio.h><br>#define INF 0x7ffffff<br>#define MAX 50<br>int map[MAX][MAX],v[MAX],dist[MAX];<br>\/\/map\u8def\u5f84\u957f\u5ea6 v\u6807\u8bb0\u662f\u5426\u8bbf\u95ee dist\u8868\u793a\u4ece\u5df2\u7ecf\u9009\u51fa\u7684\u8fb9\u5230\u5230\u672a\u9009\u51fa\u7684\u8fb9\u7684\u6700\u77ed\u957f\u5ea6<br>\/\/\u4e0b\u9762\u662fPrim\u7b97\u6cd5<br>int prim(int n){<br> int i,j,min,u,sum=0;<br>\/\/\u6570\u636e\u521d\u59cb\u5316<br> for(i=1;i<=n;i++){<br> dist[i]=map[1][i];<br> v[i]=0;<br> }<br> v[1]=1;<br> dist[1]=0;<br>\/\/\u6b63\u6587,\u9009\u51fa\u4e00\u6761\u6700\u77ed\u7684\u8fb9<br> for(i=2;i<=n;i++)<br> {<br> min=INF;<br> u=i;<br> for(j=1;j<=n;j++)<br> if(!v[j]&&dist[j]<min){<br> min=dist[j];<br> u=j;<br> }<br> v[u]=1;<br> sum+=min;<br>\/\/\u66f4\u65b0dist\u503c<br> for(j=1;j<=n;j++)<br> if(!v[j]&&dist[j]>map[u][j])<br> dist[j]=map[u][j];<br> }<br> return sum;<br>}<br><br><br>int main()<br>{<br> int n,i,j,x,y,time,num;<br> char c1,c2;<br> while(scanf(\"%d\",&n)&&n){<br> for(i=1;i<=n;i++)<br> for(j=1;j<=n;j++)<br> map[i][j]=map[j][i]=INF;<br> for(i=1;i<n;i++){<br> getchar();<br> scanf(\"%c %d\",&c1,&num);<br> for(j=1;j<=num;j++){<br> getchar();<br> scanf(\"%c %d\",&c2,&time);<br> x=c1-'A'+1;<br> y=c2-'A'+1;<br> map[x][y]=map[y][x]=time;<br> }<br> }<br> printf(\"%d\\n\",prim(n));<br> }<br> return 0;<br>}","post_no":1,"type":"0","comment_num":0,"props":null,"post_index":0}}'
^
|
