CT32742

Zaid's Ledger of routes

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The council of the quartz ridge of Glimmerfell pays by the answer, and Zaid 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 <= 1404; 0 <= m <= 2808; 1 <= u,v <= n.

Example 1:

Input: 734 2386 235 342 43 333 440 555 311 395 366 372 293 607 417 580 415 477 250 461 240 342 167 516 392 696 169 548 504 513 28 677 27 30 520 728 128 518 104 516 10 622 252 291 82 168 398 629 540 678 31 550 40 307 187 321 341 572 525 673 472 576 305 346 85 277 214 421 124 565 91 443 422 599 402 575 348 450 142 407 115 336 120 611 171 373 56 344 267 294 424 466 63 369 526 679 6 386 304 726 255 273 131 681 410 437 542 596 634 714 288 531 216 245 243 372 67 261 153 591 38 440 30 628 522 525 323 607 4 402 473 728 51 488 267 494 328 710 375 587 601 623 51 196 13 488 531 558 127 373 420 655 30 356 234 495 286 359 532 604 51 278 287 566 53 600 504 621 15 160 557 707 28 369 232 642 108 501 88 680 436 705 415 688 398 630 269 686 75 512 44 217 144 481 539 551 89 161 322 473 377 732 175 614 318 447 371 58…
Output: 1

Example 2:

Input: 146 851 89 138 133 139 59 90 95 108 50 91 12 57 68 78 24 114 50 100 30 95 41 143 10 120 39 47 77 88 78 117 16 71 103 105 14 92 1 37 38 120 40 123 12 20 18 50 97 113 27 44 80 85 44 138 69 97 11 64 16 128 42 88 67 75 22 135 137 139 33 90 94 123 71 136 83 133 29 55 28 45 56 132 25 84 99 107 19 48 20 21 75 101 55 104 26 108 133 141 28 115 61 76 25 72 64 68 77 103 38 82 35 90 63 145 71 97 1 81 25 87 10 117 27 142 49 86 25 67 56 97 30 46 12 62 125 145 85 129 26 72 72 140 21 116 25 132 6 115 18 66 34 111 40 132 51 124 29 58 46 62 76 91 94 130 45 136 12 101 32 83 10 91 14 39 81 111 51 101 29 73 49 108 107 134 2 61 106 116 80 134 24 105 93 135 52 145 37 114 2 97 57 117 86 138 43 44 87 118 98 128 48 72 112 143 25 85 64 142 56 140 58 130 46 83 47 75 8 121 75 98 17 129 4 38 44 139 18 103 19 51 36 76 1…
Output: 1

Example 3:

Input: 423 545 245 296 219 288 62 152 197 374 283 319 206 395 81 235 174 416 66 396 136 166 20 340 118 248 188 268 52 106 229 356 59 74 197 394 22 197 99 381 15 250 31 87 218 326 125 300 12 110 17 81 116 203 140 223 95 226 59 371 29 288 94 306 203 372 295 328 10 61 223 323 63 408 55 295 102 184 183 315 298 391 112 350 48 124 21 105 202 423 304 384 225 410 145 228 225 258 158 264 124 343 52 333 97 304 61 189 136 231 133 300 66 99 54 87 59 137 130 321 387 420 253 347 58 143 249 366 84 263 97 123 57 352 85 359 40 382 347 419 95 295 49 186 61 406 377 394 1 240 72 234 72 218 14 114 102 222 322 360 151 382 134 395 254 391 309 352 10 91 233 404 141 364 164 383 226 364 200 390 53 131 84 113 203 256 44 75 190 213 3 271 361 416 89 305 6 175 132 225 64 339 12 267 165 214 146 410 198 199 207 239 297 334 26 2…
Output: 41

Constraints:

1 <= n <= 1404; 0 <= m <= 2808; 1 <= u,v <= n.

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