模板 Dijkstra

模板 Djkstra void Dijkstra(int v0){ memset(vis,false,sizeof(vis)); memset(d,INF,sizeof(d)); d[v0] = 0; for(int i=0;i<n;i++){ int MIN = INF,u = -1; for(int j=0;j<n;j++)

>>阅读原文<<