CT40502

Leon Counts the canals

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Leon the tallyman watches over the valley of Misthollow's stores of canals. A careful computation stands between order and chaos. 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 <= 1099; 0 <= m <= 2198; 1 <= u,v <= n.

Example 1:

Input: 967 1891 398 719 207 319 348 770 264 843 201 604 203 666 557 603 416 791 93 410 45 562 350 511 108 349 411 946 487 767 315 550 51 713 195 489 655 931 538 627 58 562 202 567 592 654 744 839 776 947 288 428 367 374 633 659 138 547 21 889 115 189 711 785 98 667 496 957 229 904 652 674 429 811 448 626 363 697 50 951 471 601 206 682 377 967 28 690 658 789 404 417 140 442 333 394 100 322 744 939 268 640 605 870 363 419 287 547 198 595 107 713 51 322 65 343 41 358 59 596 117 382 1 502 52 625 640 920 5 390 37 662 683 960 220 727 282 611 435 648 314 803 450 873 33 203 346 361 589 658 59 961 3 648 273 292 233 822 468 717 247 868 285 901 89 139 37 690 118 638 527 716 703 772 491 912 249 612 100 752 672 684 282 422 350 376 10 935 359 432 328 414 329 499 661 737 373 525 456 738 694 758 554 710 769 887 …
Output: 27

Example 2:

Input: 1015 1217 99 284 519 649 112 668 120 301 7 595 452 733 687 691 340 963 549 883 112 822 159 1012 365 870 89 707 406 1005 468 870 567 977 873 965 184 960 559 924 512 760 50 383 490 1001 137 776 545 553 512 731 222 287 122 672 194 217 30 451 150 648 118 136 167 438 593 602 103 820 230 325 662 667 119 407 369 543 43 637 322 345 109 237 31 488 170 174 555 562 220 704 768 909 52 1010 206 937 160 703 359 533 538 1003 329 724 119 533 277 298 266 869 31 779 202 988 586 693 62 393 40 930 323 388 735 995 230 296 56 418 462 689 607 622 189 299 797 968 438 991 288 576 56 580 119 227 606 837 62 358 825 903 415 904 172 353 256 367 189 335 744 938 811 932 170 223 439 946 307 589 159 203 517 778 596 663 81 223 633 983 300 842 453 856 48 506 536 707 697 956 224 809 711 1003 607 734 5 607 70 121 493 799 538 …
Output: 111

Example 3:

Input: 203 174 1 32 159 200 7 99 23 170 60 121 14 132 94 108 128 157 5 55 168 197 37 89 95 136 35 142 159 160 114 172 85 117 73 174 14 77 57 115 143 186 103 199 143 176 34 100 65 152 17 90 127 168 29 88 29 185 117 179 28 193 20 192 6 40 6 197 3 50 11 192 20 38 37 162 97 178 100 133 73 186 6 137 8 132 6 120 23 109 10 94 35 162 93 132 61 117 13 168 101 200 99 138 100 165 59 141 77 170 23 129 49 202 131 155 154 198 52 159 155 160 111 150 128 181 105 132 25 180 134 193 118 164 109 156 62 101 9 106 96 203 59 169 91 112 161 165 137 171 94 101 99 118 135 140 75 133 180 197 48 190 32 137 15 135 2 115 116 117 76 199 116 143 1 99 41 52 38 138 17 159 7 34 95 154 26 51 93 200 24 54 76 127 29 197 21 33 56 66 8 177 86 183 48 170 38 107 92 127 21 183 117 164 152 164 107 110 84 145 2 22 24 32 121 146 66 85 18 18…
Output: 46

Constraints:

1 <= n <= 1099; 0 <= m <= 2198; 1 <= u,v <= n.

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