SCU-4444 - Travel - 补图最短路

void bfs() {

queue<int> q;

for(int i=2;i<=n;i++) {

s.insert(i);

}

q.push(1);

dis[1]=0;

dis[n]=INF;

while(!q.empty()) {

int u=q.front();q.pop();

for(int i=0;i<edg[u].size();i++) {

int v=edg[u][i];

if(!s.count(v))continue;

s.erase(v);t.insert(v);

}

for(it = s.begin();it!=s.end();it++) {

q.push(*it);

dis[*it]=dis[u]+1;

}

s.swap(t);

t.clear();

}

printf("%lld\n",min(dis[n]*b,a));

}