程序博客网 > 麻瓜编程 爬虫
来源:互联网 发布:麻瓜编程 爬虫 编辑:程序博客网 时间:2024/06/01 10:38
intdist[MAX]; queue<int>qu; p[start] = -1; qu.push(start); vis[start] = true; for(int i = 0; i <= n+2;++i) { dist[i] = (i == start ? 0 : INF); } while( !qu.empty() ) { int k = qu.front(); qu.pop(); vis[k] = false; for(int e = first[k]; e != -1; e =edges[e].next) { if(edges[e].f > 0&& dist[edges[e].v]> dist[k] + edges[e].w) { dist[edges[e].v] = dist[k] +edges[e].w;