CT31898

The routes Separate Camps Puzzle

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Before the gates of the ember mines of Cindercrag close for winter, Tara must finish the routes ledger - one figure at a time. 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 <= 941; 0 <= m <= 1882; 1 <= u,v <= n.

Example 1:

Input: 869 219 63 166 79 269 162 773 505 725 43 546 137 622 592 804 548 731 27 343 420 736 513 543 209 262 422 732 93 247 145 347 231 461 487 820 341 852 297 585 435 856 304 656 349 547 91 480 248 632 169 595 319 775 95 237 16 548 694 854 411 686 564 811 440 471 419 490 476 866 536 607 315 836 477 767 249 840 44 708 247 274 415 588 338 552 92 559 322 663 54 420 223 733 768 811 460 558 136 213 425 496 296 393 417 435 265 505 299 356 133 496 300 381 550 559 412 479 694 793 265 493 174 400 4 75 40 242 128 353 137 598 155 433 646 756 128 719 604 747 516 770 186 375 452 684 259 626 185 790 573 604 271 408 407 821 52 614 84 471 48 230 421 775 3 383 210 546 658 695 223 731 61 477 567 736 558 731 212 564 38 864 395 613 511 787 57 755 506 763 459 694 44 164 233 769 376 856 558 615 353 426 327 694 582 622 …
Output: 650

Example 2:

Input: 616 1017 306 338 254 321 314 329 33 246 233 285 316 331 157 319 8 433 348 526 322 518 40 162 479 482 114 466 363 439 444 566 30 504 361 390 295 314 54 94 509 526 309 396 240 437 149 609 15 541 33 196 537 543 144 203 578 595 103 228 48 398 328 491 47 509 173 246 203 217 241 541 234 499 99 102 31 82 449 606 220 554 220 519 113 289 58 235 317 468 309 509 345 359 35 375 322 399 331 398 17 336 297 562 482 534 9 99 505 506 206 585 191 254 98 242 323 357 273 577 103 140 44 139 216 406 269 339 116 583 130 260 36 419 96 268 317 318 34 237 295 542 539 607 194 605 254 462 269 328 44 284 171 583 246 276 12 84 317 347 13 343 440 563 11 412 66 169 375 585 206 445 293 422 331 337 32 565 339 372 191 591 1 385 347 512 95 506 94 133 452 457 551 604 142 266 181 234 21 452 458 608 4 386 148 367 9 572 432 521 …
Output: 30

Example 3:

Input: 74 1526 4 57 22 68 23 41 36 66 5 39 11 59 39 51 62 65 15 45 9 15 61 63 47 49 14 64 30 52 6 62 7 41 19 47 40 69 49 53 18 65 28 66 10 36 31 74 43 61 59 62 5 69 5 32 26 46 11 70 11 30 28 74 22 65 10 71 17 26 4 9 5 34 27 58 6 68 14 39 36 53 39 59 15 56 16 37 14 21 27 72 16 21 2 68 9 49 27 37 24 55 33 60 8 26 23 50 49 72 40 46 18 67 29 72 10 49 55 56 24 46 1 50 14 37 63 74 8 63 4 40 48 55 1 41 49 61 16 51 6 35 4 47 11 41 9 66 10 26 13 15 21 59 25 39 47 61 28 53 7 8 14 59 26 38 9 64 4 24 51 61 21 49 3 26 4 20 4 50 53 68 41 69 24 39 16 68 8 62 25 63 25 41 6 25 22 23 63 71 26 34 17 40 5 64 60 66 35 48 33 53 10 62 20 45 8 56 6 20 1 15 17 43 18 37 16 42 36 57 26 36 10 32 63 66 30 45 22 41 16 35 25 38 1 3 65 66 32 35 15 68 41 55 1 30 44 72 44 57 62 71 6 19 24 68 5 21 29 60 51 73 13 69 25 46 14 57 8 4…
Output: 1

Constraints:

1 <= n <= 941; 0 <= m <= 1882; 1 <= u,v <= n.

Loading...
Test Cases:No test cases
No test cases available.
The routes Separate Camps Puzzle - MEDIUM Coding Problem | CodeTikki