CT30632

The Jade canals of Brewer

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Before the gates of the dune sea of Caravanrest close for winter, Brewer must finish the canals ledger - one figure at a time. 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 <= 1844; 0 <= m <= 3688; 1 <= u,v <= n.

Example 1:

Input: 1361 2744 263 773 24 813 897 1123 771 875 353 1053 950 1318 635 763 305 1006 76 450 217 869 168 307 378 941 697 871 559 621 1083 1142 135 1357 229 621 889 1353 830 1170 147 345 384 759 424 589 38 638 695 954 98 102 55 824 158 284 758 853 371 686 572 794 981 1008 296 1038 305 928 567 1246 945 986 419 838 180 1084 173 654 758 763 667 1033 65 515 834 1280 88 470 470 1188 170 401 1028 1254 182 1033 1215 1266 75 529 67 225 358 384 1260 1270 454 607 692 1227 189 1059 167 211 291 484 319 1094 540 1246 425 576 737 854 514 522 286 916 466 990 601 895 48 506 626 1271 494 1080 985 1033 509 1337 863 1122 184 594 589 942 984 1316 213 420 832 904 784 1194 241 450 633 702 144 316 724 773 65 1061 164 227 118 446 441 447 583 697 265 989 585 1069 44 369 1221 1356 265 396 494 1037 544 1217 971 1153 176 1137 …
Output: 27

Example 2:

Input: 593 1481 305 583 79 261 101 194 91 272 208 395 394 463 59 388 37 73 553 560 95 555 367 519 357 524 97 110 356 528 64 206 223 372 96 402 279 539 37 151 236 422 33 351 82 118 104 422 376 519 540 542 179 183 103 157 46 257 417 588 108 362 45 194 132 262 99 405 35 104 75 392 354 428 41 312 30 348 152 573 137 361 461 494 112 342 4 432 3 548 372 527 465 505 268 428 144 184 241 262 207 395 474 479 364 541 204 209 145 386 163 427 247 341 16 437 383 578 444 466 185 261 55 111 166 460 67 340 300 583 384 391 151 381 252 352 31 527 58 370 490 514 373 479 364 373 148 350 86 290 390 592 78 295 218 241 130 431 245 457 226 363 104 536 269 579 58 499 523 582 1 146 366 494 552 564 135 432 243 591 435 568 397 578 191 420 126 578 252 565 392 561 242 550 235 265 297 484 532 549 72 461 270 591 165 289 373 573 2…
Output: 2

Example 3:

Input: 609 3355 165 328 140 526 224 561 118 424 120 245 126 248 242 357 46 315 193 365 17 190 217 270 38 84 243 599 379 585 238 351 193 509 255 566 228 489 299 551 24 371 50 288 7 359 299 375 23 407 296 491 279 332 99 129 59 594 312 450 208 420 299 520 226 598 192 467 73 546 4 72 61 196 422 562 1 419 240 259 140 585 73 89 451 484 272 320 248 552 73 567 18 600 41 319 84 606 144 315 531 588 122 168 79 97 101 300 281 405 11 499 14 78 381 419 154 534 189 411 54 303 59 134 217 529 141 232 322 540 99 200 331 384 73 363 136 432 149 586 406 553 23 242 406 538 232 367 54 424 487 514 395 521 57 168 8 112 515 592 299 446 170 188 255 327 2 18 55 163 135 337 199 393 422 554 174 307 82 219 274 540 244 603 299 527 431 502 127 239 413 581 85 573 372 442 59 92 303 596 243 472 239 483 343 573 203 458 259 450 130 3…
Output: 1

Constraints:

1 <= n <= 1844; 0 <= m <= 3688; 1 <= u,v <= n.

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