CT34738

Faye's Granite Ledger

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Deep in the honeycomb cliffs of Beeswick, Faye studies rows of roads entries. One clean number will settle the guild's oldest argument. 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 <= 1074; 0 <= m <= 2148; 1 <= u,v <= n.

Example 1:

Input: 321 472 161 205 66 192 56 59 23 229 237 314 76 97 159 197 68 271 65 69 90 262 196 249 215 230 14 120 66 127 166 237 108 133 33 57 58 215 188 320 27 211 44 164 64 260 225 274 31 220 114 224 166 289 245 266 55 193 19 111 98 173 135 259 104 309 279 315 6 182 236 239 209 289 51 188 14 238 31 39 71 206 248 268 104 289 169 274 46 109 235 257 58 238 10 163 7 79 101 289 166 313 15 240 196 217 69 171 10 257 250 289 62 270 121 124 83 202 219 294 187 309 244 245 56 105 108 250 131 180 21 301 95 168 75 138 234 252 154 260 8 298 67 127 85 209 203 238 154 233 222 235 46 201 80 192 141 205 252 282 83 250 40 238 20 225 142 289 172 177 44 159 220 280 63 69 50 186 137 267 36 151 216 267 73 76 75 167 70 277 82 189 232 300 99 237 72 133 63 285 73 251 61 157 121 285 72 127 80 160 231 312 160 264 44 281 185 251…
Output: 18

Example 2:

Input: 578 525 16 70 97 510 1 373 213 341 323 544 6 433 92 575 83 267 392 445 296 427 102 137 470 556 202 211 486 574 269 325 137 238 136 233 63 557 83 335 98 387 295 419 273 547 310 516 299 407 99 108 86 469 139 250 37 250 105 566 29 549 28 222 45 552 372 487 273 332 185 349 94 293 218 483 231 284 132 324 317 515 278 352 449 498 199 492 96 334 441 497 44 86 239 430 138 213 215 228 365 454 521 530 280 471 477 574 233 326 455 501 211 458 71 209 105 436 5 112 432 447 114 264 566 574 474 494 497 547 123 133 259 386 73 337 82 377 62 479 25 465 135 508 313 454 54 417 116 331 56 539 16 162 347 352 54 438 15 32 168 521 510 561 81 174 130 469 95 259 124 199 389 551 302 393 158 470 365 500 72 148 82 303 42 70 6 61 205 337 67 566 318 429 101 246 228 308 43 93 202 296 83 374 36 114 176 196 166 513 163 387 4…
Output: 111

Example 3:

Input: 853 1628 286 812 70 601 222 352 215 778 27 203 565 837 15 424 309 717 355 539 154 436 230 429 306 772 570 627 254 549 191 364 61 492 127 475 534 839 154 686 38 177 275 539 379 616 53 423 322 672 259 705 7 390 122 218 529 813 558 630 405 632 587 697 133 624 408 616 138 378 734 735 348 794 412 810 125 347 66 198 272 688 263 364 689 700 126 366 61 463 388 538 137 157 43 278 718 778 76 167 552 673 597 823 406 801 121 246 274 851 656 849 33 343 32 614 11 49 301 713 518 738 186 464 118 417 541 569 56 794 145 511 62 705 283 536 481 577 54 685 456 821 47 794 363 768 286 432 85 121 212 382 59 500 307 728 331 801 334 488 585 766 175 640 290 496 106 773 168 189 101 729 287 372 282 283 273 831 694 817 148 670 120 703 8 366 368 691 337 796 219 336 207 731 69 543 618 735 546 687 433 634 305 530 515 546 …
Output: 25

Constraints:

1 <= n <= 1074; 0 <= m <= 2148; 1 <= u,v <= n.

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