Logo Wy Online Judge

WyOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#945#207. 「CSP-J2019」加工零件zxh_qwq100500ms12220kbC++14850b2025-07-05 08:28:222025-07-05 11:16:39

answer

#include<bits/stdc++.h>
#pragma gcc optimize(2)
#define pb push_back
#define pii pair<int,int>
#define fi first
#define se second
using namespace std;
vector<int> e[114514];
int c[114514][2];
bool vis[114514][2];
queue<pii> q;
void bfs(){
	q.push({1,0});
	while(!q.empty()){
		auto x=q.front();q.pop();
		vis[x.fi][x.se&1]=true;
		c[x.fi][x.se&1]=min(c[x.fi][x.se&1],x.se);
		for(int i=0;i<e[x.fi].size();i++){
			int v=e[x.fi][i];
			if(!vis[v][(x.se+1)&1])q.push({v,x.se+1});
		}
	} 
}
main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int n,m,q,u,v,a,l;
	cin>>n>>m>>q;
	while(m--){
		cin>>u>>v;
		e[u].pb(v);
		e[v].pb(u);
	}
	for(int i=1;i<=n;i++){
		c[i][0]=c[i][1]=1e9;
	}
	bfs();
	while(q--){
		cin>>a>>l;
		if(c[a][l&1]<=l)cout<<"Yes";
		else cout<<"No";
		cout<<"\n";
	}
	return 0;
}
源文件, 语言: C++14

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 5
Accepted
time: 0ms
memory: 6092kb

input:

526 1000 3
216 450
326 226
160 58
216 98
499 456
490 405
278 112
94 25
175 17
73 278
186 359
298 495...

output:

No
Yes
No

result:

ok 3 tokens

Test #2:

score: 5
Accepted
time: 1ms
memory: 5908kb

input:

298 1000 3
84 235
246 201
189 26
70 248
253 52
85 256
142 153
185 129
12 27
135 13
81 128
121 273
20...

output:

No
No
Yes

result:

ok 3 tokens

Test #3:

score: 5
Accepted
time: 0ms
memory: 6044kb

input:

608 1000 3
137 136
533 432
281 503
18 508
83 331
168 209
40 256
227 467
451 323
381 449
181 9
242 56...

output:

Yes
No
No

result:

ok 3 tokens

Test #4:

score: 5
Accepted
time: 1ms
memory: 6008kb

input:

419 1000 3
241 397
194 308
67 267
249 105
316 178
274 183
207 400
299 31
362 416
316 100
272 388
166...

output:

Yes
Yes
No

result:

ok 3 tokens

Test #5:

score: 5
Accepted
time: 0ms
memory: 6008kb

input:

789 1000 3
731 59
80 138
573 162
498 296
758 308
198 125
362 51
280 552
215 699
653 537
83 516
249 6...

output:

Yes
No
No

result:

ok 3 tokens

Test #6:

score: 5
Accepted
time: 1ms
memory: 6064kb

input:

128 1000 3
66 119
83 33
120 126
45 6
78 83
6 117
69 4
71 4
9 37
94 40
92 85
95 5
30 113
64 69
94 5
8...

output:

No
Yes
Yes

result:

ok 3 tokens

Test #7:

score: 5
Accepted
time: 0ms
memory: 6044kb

input:

672 1000 3
628 31
204 144
182 31
426 540
525 398
35 178
586 322
546 395
14 331
87 633
361 246
9 272
...

output:

Yes
No
No

result:

ok 3 tokens

Test #8:

score: 5
Accepted
time: 3ms
memory: 6108kb

input:

252 1000 3
149 191
171 194
147 5
234 2
249 20
222 34
153 250
35 20
155 12
192 181
204 243
145 126
93...

output:

No
Yes
Yes

result:

ok 3 tokens

Test #9:

score: 5
Accepted
time: 1ms
memory: 6084kb

input:

917 1000 100
828 235
858 88
782 723
898 806
788 885
316 453
384 42
255 606
248 688
235 406
627 654
1...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 tokens

Test #10:

score: 5
Accepted
time: 2ms
memory: 6008kb

input:

992 1000 100
448 821
624 365
333 406
723 869
110 927
131 955
250 981
343 923
256 160
690 751
491 282...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 tokens

Test #11:

score: 5
Accepted
time: 1ms
memory: 6084kb

input:

997 1000 70
546 283
567 706
821 731
423 498
548 823
296 634
370 195
246 22
924 442
308 628
280 776
9...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 70 tokens

Test #12:

score: 5
Accepted
time: 0ms
memory: 5852kb

input:

970 1000 100
860 214
460 49
946 486
688 587
381 235
939 588
159 561
546 802
39 828
950 473
508 200
4...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 tokens

Test #13:

score: 5
Accepted
time: 23ms
memory: 6092kb

input:

743 1000 100000
188 384
583 529
310 629
618 529
183 16
562 153
456 492
334 515
165 540
380 57
325 38...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes...

result:

ok 100000 tokens

Test #14:

score: 5
Accepted
time: 23ms
memory: 5972kb

input:

829 1000 100000
103 206
265 333
614 821
221 450
692 383
682 515
383 733
827 82
210 141
628 443
239 3...

output:

Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
...

result:

ok 100000 tokens

Test #15:

score: 5
Accepted
time: 22ms
memory: 6100kb

input:

994 1000 100000
295 618
424 470
5 771
762 287
745 388
381 428
388 81
365 920
118 686
725 688
53 342
...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 100000 tokens

Test #16:

score: 5
Accepted
time: 22ms
memory: 6124kb

input:

783 1000 100000
527 676
693 782
412 432
51 131
488 348
300 322
105 334
531 454
504 426
176 200
288 5...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100000 tokens

Test #17:

score: 5
Accepted
time: 102ms
memory: 10740kb

input:

33715 100000 100000
9136 16043
12397 25373
31126 33499
31619 28991
32276 27126
23878 27032
864 31850...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100000 tokens

Test #18:

score: 5
Accepted
time: 97ms
memory: 10220kb

input:

72608 100000 100000
16345 33449
6057 38806
65294 25736
20237 19010
22997 6127
2919 70452
1387 39687
...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Y...

result:

ok 100000 tokens

Test #19:

score: 5
Accepted
time: 102ms
memory: 12220kb

input:

19631 100000 100000
7976 13237
11778 656
1584 1812
3279 18800
228 13957
4754 11149
11189 19271
6027 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100000 tokens

Test #20:

score: 5
Accepted
time: 99ms
memory: 10284kb

input:

85692 100000 100000
16618 77180
27941 33522
57503 7000
4 34196
34815 32527
11289 22552
17630 23083
5...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100000 tokens
中文 English

鲁ICP备2025150228号

服务器时间: 2025-07-08 18:59:00 | 开源项目