CT31856

Shepherd's Windward routes

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Caravans arrive at the honey farms of Buzzwell with crates of routes, and Shepherd the bookkeeper must account for every last one. 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 <= 1055; 0 <= m <= 2110; 1 <= u,v <= n.

Example 1:

Input: 430 577 382 418 142 387 1 430 59 121 102 368 261 388 260 312 65 209 60 197 109 305 43 127 354 383 85 155 228 369 175 288 333 380 144 187 134 207 199 235 72 87 220 356 114 344 252 353 155 324 405 413 11 263 62 221 59 408 5 77 299 391 387 392 324 415 358 405 50 273 133 168 46 241 16 209 1 136 287 348 308 314 23 211 4 400 224 230 19 214 196 201 104 210 128 209 158 352 66 226 314 425 248 281 58 393 142 267 87 263 111 155 49 363 82 234 75 275 299 329 288 331 294 413 11 246 83 383 210 233 1 204 97 318 282 417 82 187 192 420 220 402 138 400 274 407 44 363 313 359 104 370 40 284 60 150 173 272 124 406 16 108 283 345 34 220 303 366 153 378 228 406 131 262 92 238 199 409 3 19 34 144 291 339 275 371 159 336 14 121 298 424 27 125 36 231 48 185 126 263 27 368 55 133 206 401 31 40 92 126 252 364 5 72 92…
Output: 43

Example 2:

Input: 50 620 26 46 7 16 16 35 19 49 28 48 17 48 36 38 12 36 35 40 7 50 23 25 19 24 21 33 7 15 19 41 11 33 15 26 15 48 29 48 21 44 9 43 31 35 9 34 31 50 22 36 3 16 1 12 15 40 7 8 33 50 24 36 31 40 35 42 24 35 28 43 5 33 4 19 10 44 23 49 18 20 18 22 1 26 41 44 13 14 5 31 15 42 18 32 3 25 9 50 19 33 41 45 31 42 12 16 19 31 13 28 5 27 28 39 1 5 16 44 10 47 11 22 2 32 14 17 31 41 27 33 9 48 2 38 23 43 5 10 14 16 4 43 6 8 28 33 13 23 49 50 8 17 3 44 23 40 42 48 18 27 9 15 11 19 32 50 13 42 27 45 6 44 39 46 10 50 16 33 40 42 8 38 1 18 2 5 24 39 6 45 14 37 2 18 30 43 3 8 20 27 10 17 23 33 11 48 37 49 17 18 3 50 8 11 4 13 31 43 26 40 4 14 20 41 5 26 6 15 9 37 6 40 11 21 16 43 6 46 23 36 1 41 21 40 6 9 33 35 26 50 32 46 29 39 25 30 41 50 17 49 18 49 26 49 7 36 44 49 18 24 40 44 39 45 2 36 18 19 8 32 42 43…
Output: 1

Example 3:

Input: 873 694 400 575 17 866 7 272 220 525 150 682 542 651 179 495 96 726 265 666 59 657 606 768 502 533 569 794 336 459 110 448 212 342 165 403 25 192 438 783 114 429 205 596 56 799 45 654 212 250 373 476 105 848 531 612 71 349 531 653 800 859 32 489 10 444 407 740 15 120 127 694 199 528 240 753 141 248 367 834 557 800 488 805 638 873 262 448 199 493 785 791 770 776 110 187 334 774 171 389 198 381 212 545 131 166 28 718 164 703 437 695 43 247 434 777 454 534 403 654 224 236 41 271 721 816 311 792 73 237 593 748 50 646 207 235 560 714 510 691 451 516 741 784 11 446 581 734 13 631 368 686 390 412 444 618 388 510 226 692 522 853 171 369 72 289 396 729 98 750 275 532 78 743 204 643 61 416 355 794 650 863 120 468 376 495 274 699 106 457 166 845 137 253 46 673 134 717 335 481 121 126 65 188 190 410 6…
Output: 226

Constraints:

1 <= n <= 1055; 0 <= m <= 2110; 1 <= u,v <= n.

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