CT31638

The Twilight bridges of Mina

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Legend says the vault under the ivory gates of Alabast opens only for a perfect tally of bridges. Mina means to find out. 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 <= 1120; 0 <= m <= 2240; 1 <= u,v <= n.

Example 1:

Input: 690 1763 179 291 60 587 4 59 485 567 41 239 367 398 168 369 608 655 105 299 142 603 10 51 369 438 331 496 306 682 73 653 118 326 4 139 12 424 322 462 195 570 179 386 17 245 121 265 296 491 194 416 550 572 251 676 36 521 671 674 58 372 86 533 373 520 86 442 178 460 37 182 322 434 98 608 434 561 361 461 417 689 43 650 374 480 304 675 146 590 353 590 101 353 11 530 403 479 218 299 43 175 248 320 437 643 251 346 459 536 563 585 462 652 12 212 375 637 89 165 154 324 87 404 182 499 335 417 62 112 65 338 75 76 224 379 547 680 601 628 223 355 43 182 75 234 19 600 237 316 145 329 16 688 301 682 65 591 208 389 25 189 268 589 93 302 110 467 1 283 70 394 13 162 271 676 54 266 170 377 270 303 230 429 215 385 68 224 576 632 129 163 139 421 326 535 55 551 30 55 94 450 639 652 8 127 109 209 482 523 127 14…
Output: 4

Example 2:

Input: 242 1678 41 205 178 199 124 161 111 235 195 227 29 45 53 110 229 238 89 187 33 153 112 122 18 24 74 108 72 163 72 139 38 43 166 218 25 59 76 118 74 92 59 238 113 175 104 133 149 213 37 162 80 187 128 233 119 157 65 97 53 103 44 199 89 106 2 189 43 111 26 122 123 126 170 214 54 167 176 191 15 53 144 240 11 150 157 163 16 124 161 221 56 81 84 236 178 213 16 221 7 196 14 117 11 201 194 202 177 199 91 97 88 199 213 232 59 185 116 138 34 214 99 129 218 223 71 183 178 201 112 140 102 201 40 133 23 132 1 25 106 239 6 71 154 181 125 154 33 57 47 182 4 53 68 172 22 107 144 167 222 226 56 190 93 206 80 145 40 141 47 72 169 222 43 171 60 217 117 181 1 144 3 22 163 177 136 137 116 226 161 211 98 170 75 236 62 75 4 71 85 186 16 218 37 129 196 237 48 75 13 158 31 188 190 196 104 237 156 205 11 132 66 22…
Output: 1

Example 3:

Input: 1014 1173 82 219 76 769 243 348 9 17 109 594 878 981 398 1003 118 911 475 851 142 826 157 454 704 901 715 747 124 272 270 555 773 848 394 732 465 774 726 887 210 440 192 898 168 453 364 681 77 364 198 226 588 838 645 906 251 611 443 850 63 352 593 983 20 410 113 402 346 581 653 856 210 346 581 708 447 476 346 413 260 420 100 937 516 752 96 895 656 954 465 792 338 814 1 145 160 676 374 573 493 742 175 765 857 990 894 985 497 941 523 556 413 850 123 365 125 393 54 188 145 297 186 335 71 306 576 740 395 810 205 840 184 866 512 777 160 347 854 909 469 597 558 618 432 809 78 105 183 382 120 527 18 898 784 887 126 765 639 907 317 700 398 448 510 894 113 782 112 457 432 987 148 592 2 151 101 172 341 559 10 548 676 910 151 903 282 568 87 344 86 208 77 940 343 958 50 586 429 599 310 830 408 534 390…
Output: 117

Constraints:

1 <= n <= 1120; 0 <= m <= 2240; 1 <= u,v <= n.

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