qq_43585641的博客

朴素版Dijkstra #include<iostream> #include<cstring> using namespace std; int g[3000][3000]; bool used[3000]; int d[3000]; int n,m,a,b; void dijkstra(int s){ memset(d,0x3f,sizeof d); memset(used,0,sizeof used); d[s]=0; for(int i=1;i<=n;i++){