不一定分少就代表代码没有那么正确，说不定已经走上了正道
2 个赞
能
2 个赞
821 827
741 333
405 354
710 637
148 556
82 238
246 710
271 301
34 662
118 185
101 513
250 757
480 427
112 623
345 554
555 317
113 49
171 310
379 241
790 110
290 186
603 17
75 246
60 387
536 740
763 104
426 250
531 430
641 193
661 264
138 620
649 628
251 326
600 539
260 7
27 38
548 804
667 68
237 316
657 21
271 792
593 17
166 800
602 343
478 172
633 748
642 704
136 103
277 282
577 7
354 623
742 147
119 18
789 607
417 242
329 686
597 522
374 785
241 302
308 440
320 51
344 433
399 23
37 404
202 13
522 652
314 79
811 745
608 801
144 585
645 508
200 638
93 453
807 438
51 560
398 54
351 153
524 360
744 624
421 79
418 48
424 105
440 280
206 594
674 5
552 356
591 462
441 322
245 536
86 417
184 223
259 744
10 642
230 793
395 513
228 579
566 625
339 771
252 305
487 374
817 500
263 659
490 754
697 150
50 103
741 800
135 476
691 618
501 91
526 218
802 559
716 490
364 66
651 119
182 371
71 59
594 781
336 281
521 117
498 386
413 10
392 84
175 389
670 309
50 712
299 48
419 737
373 593
689 71
676 413
475 200
279 110
91 594
79 169
222 795
625 202
390 512
143 335
659 340
10 286
156 495
579 255
366 111
665 205
10 644
715 635
719 503
157 586
715 535
263 650
633 67
474 309
507 614
546 131
315 436
645 436
656 273
652 357
424 791
383 668
205 170
42 436
203 253
603 608
501 108
621 776
152 803
136 396
360 630
354 413
174 581
663 549
16 180
229 728
606 344
23 148
772 717
160 781
747 99
45 499
212 695
105 797
548 470
59 656
106 134
105 93
742 10
84 360
554 243
70 755
519 19
73 548
700 244
726 207
789 412
3 192
624 116
625 350
743 533
84 731
392 195
637 151
455 798
406 210
43 260
534 477
746 586
415 146
587 315
391 262
788 816
703 39
360 512
739 206
183 815
220 533
629 422
688 691
379 116
776 615
721 5
536 566
534 812
149 560
148 178
144 620
769 53
68 728
317 467
204 269
686 463
171 327
189 163
557 768
55 117
308 702
817 751
371 320
683 774
776 117
331 576
505 633
566 395
813 244
678 231
754 395
576 801
637 194
43 368
374 226
123 24
14 148
521 142
451 83
491 450
365 553
63 412
196 698
640 622
192 624
705 794
271 137
449 644
550 210
371 434
345 760
565 430
169 352
393 247
89 571
313 185
438 480
70 353
791 250
321 577
137 520
451 373
542 210
429 252
575 497
590 674
287 92
370 381
803 386
544 241
647 98
361 328
509 503
218 109
670 113
208 376
401 614
698 691
211 548
285 322
514 743
584 283
255 171
193 458
659 519
235 183
711 819
637 434
812 781
331 472
278 501
105 137
600 760
238 617
306 770
569 661
586 811
532 480
621 325
817 377
243 237
23 416
734 355
156 254
59 490
313 25
725 280
652 463
629 643
768 818
633 774
117 662
429 373
210 756
245 385
485 410
643 625
305 688
796 169
698 104
248 533
155 110
224 56
245 404
800 689
554 793
511 54
227 663
309 650
26 479
234 524
579 761
251 333
9 220
701 515
769 244
819 654
76 186
505 468
325 536
578 542
745 677
209 745
240 496
552 800
204 32
481 218
51 668
130 601
746 520
117 219
766 121
199 559
33 168
242 428
68 506
42 331
157 415
809 739
68 688
711 605
420 350
108 429
752 101
780 735
209 581
452 595
794 123
506 356
335 98
587 682
793 664
712 478
551 501
745 498
821 105
311 251
586 621
527 234
57 173
58 353
698 235
90 317
749 715
314 632
234 778
421 32
295 163
99 57
538 169
185 117
58 101
201 21
94 331
125 688
611 521
164 496
520 800
16 165
418 369
704 634
652 715
485 560
314 429
512 315
151 173
54 703
15 320
587 153
693 121
184 477
611 656
9 761
415 152
276 519
115 24
701 646
814 217
798 1
377 540
30 489
337 344
675 381
759 821
213 627
603 717
94 716
397 311
552 227
183 402
357 597
706 633
64 233
3 719
620 714
475 711
104 338
715 699
25 97
469 354
9 564
468 315
722 92
519 264
44 556
433 88
333 667
545 223
392 437
355 649
515 658
702 765
721 358
499 542
802 509
542 19
102 469
366 705
126 449
58 533
577 405
475 453
260 750
316 762
286 284
760 118
402 108
553 604
72 88
357 111
200 666
74 55
750 601
154 372
639 404
123 131
767 729
74 345
227 397
416 115
340 9
696 341
297 496
808 645
631 205
509 167
670 469
422 693
133 567
584 475
490 16
447 463
439 124
563 188
430 793
572 739
212 668
193 698
551 319
334 645
467 47
377 87
353 285
217 401
231 394
435 754
326 189
286 754
230 741
196 273
313 811
402 41
63 83
122 46
126 734
667 295
333 19
338 464
737 532
778 762
691 496
413 94
773 673
621 269
720 799
476 16
338 344
408 374
72 151
107 665
737 627
242 318
537 186
262 361
443 178
673 662
749 624
738 744
378 84
426 460
675 615
601 597
542 178
477 354
31 812
463 375
341 77
264 434
496 251
698 775
664 732
542 367
631 337
360 230
541 386
373 794
452 741
395 550
727 371
659 466
260 424
200 540
563 402
656 381
786 780
637 81
656 750
117 101
528 232
595 121
247 324
387 54
2 307
18 116
603 671
649 112
143 655
23 586
393 445
437 562
564 739
654 71
446 93
577 268
182 384
785 466
218 785
193 256
386 479
137 705
288 665
387 716
372 174
205 325
37 615
253 716
300 248
146 467
680 312
525 31
780 602
144 514
689 395
499 411
390 275
386 358
413 295
343 171
436 221
373 369
606 747
549 367
437 415
223 6
599 220
564 517
634 136
819 148
572 542
68 795
505 55
268 758
117 804
628 364
645 471
601 791
168 42
722 364
350 610
382 402
591 155
239 123
557 122
482 815
647 33
327 67
633 711
797 474
349 113
590 482
326 752
427 525
763 175
755 89
505 392
734 236
663 410
109 261
58 705
674 770
407 457
586 717
621 39
117 770
727 480
204 680
17 236
784 70
261 677
563 314
76 608
472 190
436 322
636 11
589 802
135 443
471 592
269 640
701 80
819 144
554 138
751 279
646 813
490 795
351 548
39 816
750 352
172 738
667 765
397 208
636 193
564 766
156 81
304 773
105 528
583 738
466 354
129 759
468 411
252 525
19 12
40 658
766 807
754 561
147 282
544 328
507 546
91 267
538 382
22 593
767 99
428 741
627 809
762 653
452 786
630 311
192 353
82 59
731 409
272 23
140 403
9 49
152 75
382 807
214 396
409 15
154 518
454 779
108 792
95 529
677 88
450 706
481 12
189 673
572 647
327 390
105 307
537 168
96 279
382 580
797 537
1 26
115 144
675 426
578 360
228 23
200 60
245 658
9 331
559 444
10 233
488 659
197 454
803 406
560 143
187 355
457 427
95 92
521 338
471 728
264 607
79 819
747 357
629 361
232 792
716 56
477 590
207 551
326 411
631 320
629 135
384 437
252 772
608 231
621 719
537 711
715 372
177 31
717 421
813 495
402 330
702 681
817 712
672 262
32 415
275 530
51 521
175 130
339 467
452 593
747 345
763 413
522 684
608 648
784 509
395 378
25 717
73 171
413 188
371 581
361 199
753 488
26 543
591 611
155 178
709 658
242 570
97 792
489 632
533 50
25 294
77 635
448 293
569 611
775 59
361 6
516 653
454 498
240 673
77 675
318 329
278 136
200 371
样例输出是4，改和不改输出都是3
1 个赞
答案 4 对吧。
1 个赞
对
1 个赞
我调不出了，抱歉
1 个赞
也要谢谢
1 个赞
#include <bits/stdc++.h>
using namespace std;
struct node {
int x, p, step;
};
vector <int> g[1005];
queue <node> q;
int vis[1005], dis[1005];
int t, n, m, minn = 1e9;
void bfs() {
memset(vis, 0, sizeof(vis));
memset(dis, 0, sizeof(dis));
while (q.size()) {
q.pop();
}
q.push({t, 0, 0});
while (q.size()) {
int x = q.front().x, p = q.front().p, step = q.front().step;
q.pop();
if (x == t && vis[t]) {
minn = min(minn, step);
return ;
}
if (vis[x] == 0 && p != t) vis[x]++;
for (int i = 0; i < g[x].size(); i++) {
int nx = g[x][i];
if (nx == p) continue;
//cout << x << ' ' << nx << '\n';
q.push({nx, x, step+1});
}
}
return;
}
int main() {
cin >> n >> m;
for (int i = 1; i <= m; i++) {
int a, b;
scanf("%d%d", &a, &b);
g[a].push_back(b);
g[b].push_back(a);
}
for (int i = 1; i <= n; i++) {
t = i;
bfs();
}
if (minn != (int)(1e9)) {
cout << minn;
} else {
cout << -1;
}
return 0;
}
改出来了，你试试
1 个赞
？怎么了，是还有错吗
1 个赞
看不懂
……
1 个赞
先问一下 AC 了吗
1 个赞
没试过
去试试
1 个赞
AC了
1 个赞
6，蒟蒻小拜一下，厉害
1 个赞
问一下大佬是那个班的？
1 个赞
对于每个环，由于环的定义经过不重复的点，所以只需开 vis 数组记录是否经过该点，但是对于 t 点你需要特判一下。
你可能会看不懂 if (vis[x] == 0 && p != t) vis[x]++; 这句话，我这么特判是因为有一些特殊的情况会使得 p 点提前遍历到了，让所有答案都是 -1 。总体思路和你一样。
1 个赞
普及一 A 班
就问你信不信/xyx
2 个赞
/xyx
2 个赞
不一样
step是什么东西？
2 个赞
你猜我信不信
2 个赞