CT34711

The Pearldeep Separate Camps

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The council of the coral atoll of Pearldeep pays by the answer, and Dev intends to earn it. First: the full register of routes. 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 <= 1830; 0 <= m <= 3660; 1 <= u,v <= n.

Example 1:

Input: 128 3420 33 59 76 81 34 77 85 117 7 43 26 55 88 89 61 80 27 90 86 114 41 98 51 58 3 71 7 53 44 49 34 57 120 121 6 22 88 92 88 100 92 121 71 72 76 124 25 53 28 127 74 113 72 94 49 72 76 113 3 103 1 87 9 11 35 102 47 63 50 69 24 111 33 108 12 35 47 102 26 119 7 84 80 115 26 28 74 114 82 91 12 36 19 107 61 121 81 124 13 22 95 98 72 102 26 113 42 125 60 79 82 83 48 108 24 88 60 61 79 95 65 69 69 70 43 49 90 100 20 47 40 65 114 121 13 65 32 119 25 87 36 50 61 75 50 124 37 91 100 101 71 87 9 47 4 49 19 83 48 105 68 102 9 72 96 116 103 108 106 108 13 111 10 12 20 65 25 27 22 38 42 101 6 10 2 59 116 119 36 64 90 123 39 78 58 110 49 102 67 101 39 55 123 127 49 55 108 113 84 101 34 53 100 122 11 40 96 128 49 121 14 37 55 58 48 107 70 72 13 41 46 83 33 49 73 111 36 120 29 120 13 118 96 108 27 113 57 …
Output: 1

Example 2:

Input: 801 312 470 621 195 759 94 627 442 568 327 511 621 711 98 645 296 630 365 394 88 424 223 602 159 224 106 558 323 589 562 670 60 617 57 302 434 767 209 513 242 324 602 791 116 479 397 536 524 711 634 718 325 658 252 608 666 723 292 601 18 88 613 719 495 589 43 297 268 680 346 764 232 310 45 151 204 579 375 639 142 363 49 694 50 488 277 446 698 700 70 171 281 541 320 340 218 770 160 725 614 794 444 737 336 376 2 442 178 239 786 787 496 744 224 728 370 615 187 560 142 314 260 600 398 736 299 588 444 687 39 793 229 662 427 590 538 709 670 741 362 589 100 568 591 772 81 624 222 334 492 677 461 730 119 352 419 737 266 323 138 756 35 181 144 483 594 651 152 775 24 615 370 506 14 173 49 624 139 281 189 415 712 801 52 555 200 694 96 795 349 782 346 753 517 783 198 268 253 442 337 538 50 550 438 628…
Output: 489

Example 3:

Input: 191 1691 64 123 11 154 6 151 25 62 77 107 1 65 98 190 88 182 53 183 45 190 55 149 5 86 108 119 67 125 56 161 12 46 110 181 109 135 51 122 55 176 112 147 77 81 33 177 66 104 33 41 122 137 78 85 22 139 61 110 90 163 21 132 55 113 107 164 64 137 39 65 82 119 31 150 39 96 1 40 9 100 26 168 81 158 120 134 109 170 30 62 26 147 9 96 98 182 11 129 39 162 50 106 42 165 108 123 46 112 31 135 43 97 16 71 49 184 82 184 66 153 37 147 82 159 155 156 6 85 134 144 161 183 13 187 128 135 16 172 83 91 35 157 49 155 6 105 100 167 38 94 5 162 161 163 63 142 46 104 137 142 31 73 59 191 84 168 16 182 75 137 117 160 129 177 3 89 20 95 103 153 13 162 91 93 7 130 122 150 48 107 35 165 25 138 7 31 34 114 65 136 65 177 89 175 63 92 13 170 47 177 101 149 111 137 38 107 83 95 135 191 14 105 149 187 86 115 28 72 73 149…
Output: 1

Constraints:

1 <= n <= 1830; 0 <= m <= 3660; 1 <= u,v <= n.

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