CT38595

The Quiet bridges of Mira

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the tulip beds of Bloomhaven, Mira records each bridges in a worn leather ledger. The guild wants answers, not guesses. Task: An undirected graph has n nodes and m edges. Print the number of connected components. Input format: First line: n and m. Next m lines: u v. Output format: Print the component count. Constraints: 1 <= n <= 2491; 0 <= m <= 4982; 1 <= u,v <= n.

Example 1:

Input: 591 3784 221 239 497 547 310 577 146 363 306 469 536 577 479 514 26 356 70 529 566 585 142 378 401 591 392 530 67 176 437 561 119 314 373 456 228 438 495 579 298 393 145 249 369 497 175 178 108 547 392 497 288 403 353 524 34 405 323 399 283 487 113 417 443 583 217 389 22 572 78 363 175 383 12 59 391 587 104 588 360 550 259 531 220 458 297 373 279 291 60 210 200 397 178 254 76 185 306 564 293 379 31 294 165 451 132 529 364 520 54 273 218 572 277 587 418 498 198 334 89 239 388 574 320 419 60 419 226 234 75 150 157 370 73 248 153 437 226 518 67 216 343 512 56 234 360 576 406 526 28 422 117 323 251 529 355 390 153 448 76 576 444 510 318 471 41 260 102 156 455 584 12 483 371 477 66 97 199 303 100 554 124 546 12 427 72 535 155 477 215 248 97 334 272 303 191 419 164 277 47 577 63 379 176 255 302 …
Output: 1

Example 2:

Input: 1087 2812 114 923 244 999 491 823 236 805 526 1011 216 703 452 1009 662 671 254 990 482 816 181 234 184 1073 472 1009 235 993 235 583 150 947 271 604 14 731 486 565 386 892 427 447 231 412 225 567 829 837 1 830 274 395 619 860 601 929 225 661 180 987 471 1025 107 843 620 709 220 927 539 1030 271 445 575 1020 850 982 259 717 857 943 75 929 547 587 287 360 246 811 493 729 305 921 906 936 57 156 33 312 170 402 515 873 183 376 321 795 248 820 373 459 865 935 461 548 709 722 248 673 288 291 225 943 84 347 4 706 336 715 53 533 457 631 49 62 199 828 426 524 304 545 9 821 823 1029 110 805 52 533 112 396 247 363 533 565 136 807 717 1021 321 1076 386 941 625 856 347 932 1014 1066 439 739 224 717 121 149 749 1057 139 694 423 1080 27 888 1011 1076 609 912 450 1038 447 487 307 421 59 91 960 980 162 829…
Output: 11

Example 3:

Input: 863 4634 144 280 290 651 44 409 571 751 64 349 39 86 121 408 349 526 94 796 494 602 101 107 25 166 197 304 143 450 250 811 197 604 91 720 56 601 229 243 378 557 194 753 368 541 10 697 421 657 693 761 313 700 267 367 645 859 68 103 420 576 193 793 580 737 13 63 338 358 294 721 484 770 25 386 6 383 2 719 720 770 447 584 756 780 211 493 268 358 656 694 368 672 16 472 386 429 85 731 66 590 25 531 113 311 324 463 28 471 604 778 187 700 57 853 315 652 91 346 671 700 334 592 227 316 114 165 476 749 27 683 81 257 109 681 781 829 487 591 126 698 237 425 264 815 5 13 267 786 222 419 631 689 225 252 584 663 387 561 458 670 444 611 336 549 473 825 382 836 506 544 714 825 176 466 270 798 642 690 85 806 650 702 500 664 525 627 115 340 227 661 10 166 158 786 406 426 758 820 106 712 162 290 688 768 142 66…
Output: 1

Constraints:

1 <= n <= 2491; 0 <= m <= 4982; 1 <= u,v <= n.

Loading...
Test Cases:No test cases
No test cases available.