新余建站公司,wordpress伪,天津的网页设计公司,国家企业信用公示信息网官网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] ;}
}
