CT32500

The routes at Bloomglass

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The harbor bell rings at the orchid house of Bloomglass; Rohan weighs the day's routes manifests and starts the calculations. 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 <= 767; 0 <= m <= 1534; 1 <= u,v <= n.

Example 1:

Input: 223 1363 99 120 71 134 132 211 29 77 71 133 42 113 42 52 34 51 88 207 40 107 65 68 4 39 168 197 28 162 22 151 57 74 67 71 64 190 79 107 56 60 61 125 93 187 28 125 63 191 108 170 91 142 63 174 27 201 36 57 50 141 34 173 161 209 121 141 100 192 153 158 132 194 62 159 12 135 33 70 8 184 86 170 2 90 6 136 61 220 84 180 53 62 83 125 170 179 39 216 44 48 98 183 119 161 118 175 77 78 83 175 45 164 110 162 80 110 26 144 25 32 30 50 133 176 106 192 20 131 96 189 9 214 118 120 99 179 29 199 23 155 175 186 71 182 148 215 23 214 179 192 85 194 64 101 27 150 86 133 86 215 65 93 51 114 41 213 52 198 57 124 84 94 52 80 132 156 34 137 189 206 177 207 99 180 95 104 26 35 140 194 2 178 60 75 159 176 153 189 22 216 86 212 193 201 7 194 36 58 107 145 10 169 24 157 118 122 193 212 90 129 64 191 95 107 44 49 28…
Output: 1

Example 2:

Input: 107 806 3 12 69 103 1 57 19 53 41 68 38 82 52 81 42 59 16 95 62 83 3 60 7 23 1 11 31 34 22 42 22 79 60 99 98 105 21 32 34 38 50 75 30 45 46 80 90 101 1 43 22 101 27 106 40 49 13 19 9 73 3 83 6 83 31 46 8 103 38 70 53 106 26 107 56 92 8 54 14 16 36 105 31 95 25 73 27 56 50 74 60 68 25 61 36 40 7 82 3 76 30 101 50 52 3 13 80 99 45 104 24 50 61 100 60 106 37 52 85 95 20 81 13 26 17 76 95 97 100 102 48 82 7 55 39 98 83 105 49 52 17 80 90 100 50 103 31 96 15 68 45 63 4 23 21 88 51 87 13 24 16 69 38 42 54 96 27 101 9 93 16 78 60 64 33 37 3 52 6 32 80 104 38 88 80 101 39 64 15 80 65 106 4 28 16 96 57 76 27 60 2 67 74 78 37 107 34 45 41 52 40 69 87 89 18 45 4 78 3 106 29 82 65 79 6 52 53 107 7 85 78 100 40 90 4 91 17 69 18 48 87 90 18 58 30 75 40 72 56 85 95 100 35 46 70 99 49 57 12 58 70 104 5 68…
Output: 1

Example 3:

Input: 734 793 45 592 293 645 423 505 137 320 235 604 286 299 215 514 4 721 238 645 6 480 410 696 550 554 93 103 640 659 178 287 79 196 481 587 76 477 363 568 454 719 27 580 224 399 43 159 90 638 564 589 290 561 137 286 168 496 334 678 319 468 47 160 365 435 35 618 386 439 517 585 82 619 180 311 165 318 47 401 142 176 30 250 59 366 292 401 212 265 447 661 86 120 28 83 446 551 266 646 212 662 389 615 246 378 122 465 376 511 423 733 261 635 405 566 96 610 430 552 208 606 85 492 17 182 256 393 159 407 300 664 567 635 177 355 429 655 144 221 56 393 4 54 613 670 459 660 432 439 28 579 353 620 315 499 647 658 20 169 104 266 39 601 65 149 77 394 10 137 465 715 22 484 214 446 14 685 133 163 157 161 413 530 403 434 507 517 334 526 373 600 140 591 372 679 127 420 44 496 210 542 290 665 318 398 194 521 533 …
Output: 101

Constraints:

1 <= n <= 767; 0 <= m <= 1534; 1 <= u,v <= n.

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