部门网站建设管理,网站建设中的图片及视频要求,少儿美术网站建设方案,国内做网站BFS练习1 - 题目 - Daimayuan Online Judge
问题描述#xff1a; 刚开始吓一跳#xff0c;以为有什么更简单的呢#xff0c;因为每一次都要走一次bfs#xff0c;看了数据范围后#xff0c;感觉跑一次bfs进行记录即可。
代码#xff1a;
void solve() {int a,k; cin 刚开始吓一跳以为有什么更简单的呢因为每一次都要走一次bfs看了数据范围后感觉跑一次bfs进行记录即可。
代码
void solve() {int a,k; cinak;int l 1, r 100000;queueint q;q.push(a);vectorint f(r1, -1);f[a] 0;while(q.size()) {int x q.front(); q.pop();for(int i 0; i 4; i) {int xx 0;if(i 0) xx x 1;if(i 1) xx x * 2;if(i 2) xx x * 3;if(i 3) xx x - 1;if(xx l || xx r) continue;if(f[xx] ! -1) continue;f[xx] f[x] 1;q.push(xx);}}for(int i 0; i k; i) {int t; cint;coutf[t] ;}
}