简直无语
终于对了
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namespace std; map place; int n,cnt,d[200],vis[200],dis[200][200]; char sta[60],end[60],u[60],v[60]; void Dijsktra() { int i,j,m,mp; memset(vis,0,sizeof vis); for(i=2;i 外加自己按自己理解写的dij算法 还是不知道哪错了。。。 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namespace std; map place; int n,cnt,d[160],vis[160],dis[160][160]; char sta[40],end[40],u[40],v[40]; void Dijsktra() { int i,k,nn; memset(d,0,sizeof d); memset(vis,0,sizeof vis); int m=cnt; d[cnt]=inf; for(i=2;i
外加自己按自己理解写的dij算法 还是不知道哪错了。。。
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namespace std; map place; int n,cnt,d[160],vis[160],dis[160][160]; char sta[40],end[40],u[40],v[40]; void Dijsktra() { int i,k,nn; memset(d,0,sizeof d); memset(vis,0,sizeof vis); int m=cnt; d[cnt]=inf; for(i=2;i