CT48675

Qadir's Granite Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the ferry landing of Crosswater; Qadir weighs the day's canals 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 <= 1361; 0 <= m <= 2722; 1 <= u,v <= n.

Example 1:

Input: 669 1990 502 516 125 650 323 553 454 467 316 545 12 414 78 191 458 561 181 629 489 496 220 616 217 307 91 655 185 502 456 622 231 545 142 290 61 83 164 223 65 636 502 586 86 223 205 630 458 525 29 32 549 578 375 561 46 470 132 528 193 375 535 536 24 530 393 404 472 635 133 363 80 266 25 331 469 495 87 350 180 253 14 93 179 376 73 111 318 488 324 416 274 471 202 445 387 620 42 651 187 630 10 428 432 439 188 193 119 616 60 92 145 249 84 95 94 323 24 71 607 622 232 420 324 602 52 255 62 228 469 490 394 648 313 669 141 271 368 410 368 432 124 656 236 319 29 322 7 99 267 543 499 508 284 557 55 498 38 630 131 317 379 550 584 657 10 593 447 579 16 180 137 537 142 578 120 348 552 617 217 247 101 183 270 598 48 641 197 668 273 538 88 324 101 284 139 230 480 534 413 514 109 319 30 602 284 649 55 526…
Output: 4

Example 2:

Input: 252 788 123 175 158 219 5 194 180 221 49 156 127 173 127 198 72 198 54 190 18 165 113 173 62 225 95 186 99 154 103 201 93 217 8 62 57 190 25 61 146 203 75 167 49 142 19 248 103 169 14 132 39 248 114 241 19 180 34 101 132 199 233 244 48 93 228 231 206 246 124 175 210 223 82 164 55 172 189 242 28 186 137 237 45 201 79 161 51 236 169 202 99 106 103 167 190 204 83 206 43 157 104 152 174 236 24 73 26 136 37 139 116 135 187 244 90 135 121 183 60 157 19 130 78 108 91 175 58 117 104 229 141 220 49 175 72 95 91 128 3 214 7 210 33 235 54 99 130 239 108 203 89 246 105 157 21 233 221 234 36 168 221 231 54 176 101 252 23 182 72 113 198 247 54 171 18 220 76 88 205 218 119 244 6 86 13 226 78 140 92 245 20 199 179 204 17 123 83 173 168 193 84 189 41 213 9 120 31 193 86 123 18 238 183 215 6 153 72 176 111 …
Output: 1

Example 3:

Input: 713 2000 118 396 432 457 322 657 97 657 234 591 21 200 374 517 67 414 510 532 141 445 142 258 92 172 152 400 486 597 105 270 306 694 307 412 345 561 172 309 553 600 449 692 56 664 202 243 423 690 205 329 198 241 171 258 363 628 92 602 679 700 605 681 84 505 204 519 136 294 119 222 270 625 185 451 302 460 212 348 269 481 197 277 128 466 88 227 423 448 143 277 645 687 65 333 542 581 381 655 441 597 87 564 369 601 27 345 10 418 276 290 89 244 64 542 181 482 9 75 451 699 259 705 314 504 130 184 214 653 440 473 373 605 60 655 535 542 172 448 85 169 252 590 402 485 202 427 64 216 123 496 444 480 171 272 215 378 164 662 410 711 101 368 64 453 1 190 235 571 224 600 195 316 236 418 174 188 473 485 426 472 154 678 25 45 477 558 286 427 104 522 309 553 155 644 126 147 642 683 199 354 87 171 162 381 3…
Output: 4

Constraints:

1 <= n <= 1361; 0 <= m <= 2722; 1 <= u,v <= n.

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