CT44888

The Scarlet Separate Camps

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Lara found an old ledger of canals in the brewery attic at the shale slopes of Greystone. The margin notes pose a precise question. 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 <= 1563; 0 <= m <= 3126; 1 <= u,v <= n.

Example 1:

Input: 138 523 33 106 45 129 52 91 25 42 40 66 82 123 3 136 23 59 2 70 37 53 36 133 39 55 101 133 88 110 100 112 2 59 3 45 49 81 49 112 3 95 24 86 70 76 93 117 16 68 125 134 81 119 111 128 3 20 31 120 9 78 20 30 70 82 18 85 32 124 31 104 104 129 34 64 80 99 36 105 6 116 25 97 31 64 52 103 56 70 25 103 3 32 114 117 20 59 26 63 92 125 52 74 12 26 1 136 4 19 96 103 5 41 48 130 83 137 43 82 15 69 97 114 91 118 86 96 35 88 25 62 78 87 3 18 14 136 29 109 93 114 121 132 91 134 51 56 15 32 37 111 26 102 20 130 128 138 16 32 36 83 70 86 46 135 88 126 15 43 35 133 12 86 110 112 89 107 3 118 44 45 82 128 8 73 82 89 72 131 16 78 41 125 67 79 14 67 2 22 13 19 13 90 68 112 76 119 15 37 41 90 95 116 42 130 34 59 66 125 35 129 11 117 65 87 57 116 13 52 31 75 7 71 19 121 57 99 9 107 24 106 31 102 127 128 21 47 1 …
Output: 1

Example 2:

Input: 499 2606 9 408 188 298 289 329 237 374 492 499 256 426 89 190 33 467 389 450 194 453 93 121 52 432 79 495 130 137 63 395 400 464 28 324 67 78 383 460 58 398 37 455 126 423 252 354 72 400 40 351 32 466 150 390 240 427 302 407 245 417 145 305 207 312 159 381 95 206 209 456 178 340 221 363 408 486 251 378 300 343 190 214 137 311 140 333 278 329 195 287 286 289 200 327 151 253 77 83 4 16 74 242 374 498 227 251 24 307 217 469 241 255 22 403 47 218 124 283 430 446 164 336 16 339 99 485 33 176 110 383 89 105 235 296 292 328 2 143 318 358 103 384 93 210 43 458 162 230 37 211 210 364 83 232 193 372 110 204 64 289 16 453 392 455 469 483 361 413 14 146 309 487 92 271 60 236 75 200 280 371 2 64 100 301 127 447 263 479 145 436 95 304 268 292 41 389 31 194 257 342 87 380 37 124 50 199 229 400 270 432 62…
Output: 1

Example 3:

Input: 703 3020 14 675 14 286 211 366 97 159 665 702 18 559 301 404 79 434 96 519 81 491 572 687 153 167 315 645 128 697 549 676 295 678 107 279 94 603 68 100 22 565 335 424 46 592 105 582 192 636 263 673 275 585 238 323 156 311 48 466 86 627 295 535 84 341 63 348 381 660 2 553 463 615 251 502 20 330 6 445 79 547 499 670 117 250 687 698 464 677 350 497 237 401 214 374 26 338 326 403 653 672 654 681 236 643 9 215 299 490 53 201 222 558 277 359 430 431 295 316 377 611 84 134 35 403 150 625 134 319 246 653 119 167 351 681 167 568 241 381 134 366 262 673 15 504 162 601 234 580 514 559 296 466 330 601 431 442 185 499 369 581 26 682 244 350 51 690 94 206 138 548 273 643 63 536 358 429 41 432 53 158 540 543 150 491 624 666 58 315 40 136 189 488 290 594 106 417 86 445 421 521 287 629 51 302 454 579 414 7…
Output: 1

Constraints:

1 <= n <= 1563; 0 <= m <= 3126; 1 <= u,v <= n.

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