CT32904

Zaid Counts the bridges

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The inventory keeper Zaid has been asked to price the new merchandise line. On the desk lies a long table of bridges readings. 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 <= 1300; 0 <= m <= 2600; 1 <= u,v <= n.

Example 1:

Input: 346 804 78 86 214 246 23 214 69 135 128 303 27 61 161 284 41 342 199 229 106 118 103 136 45 132 163 343 81 319 229 296 105 188 109 297 182 294 107 327 87 206 19 236 58 124 11 277 81 111 39 230 254 328 78 253 108 286 15 47 10 67 117 280 217 275 21 264 199 292 92 174 12 193 76 337 53 329 119 257 214 310 180 315 319 342 212 220 188 338 253 340 232 255 171 341 86 109 128 293 225 295 124 257 117 162 97 280 166 342 272 339 155 278 9 206 59 118 312 320 282 340 289 302 148 251 17 36 140 337 69 326 186 323 119 265 4 88 145 250 28 319 12 344 245 265 160 227 121 319 129 220 141 177 6 264 89 141 52 262 215 343 91 219 1 307 207 263 94 124 4 293 19 48 87 224 49 263 80 317 302 335 173 201 207 291 45 124 19 154 133 331 160 295 48 338 57 304 65 127 45 279 181 232 152 181 125 252 168 174 293 333 33 132 205 …
Output: 3

Example 2:

Input: 768 370 105 724 148 171 62 222 574 586 69 304 356 418 23 304 189 698 183 672 117 119 26 216 109 302 365 697 31 506 637 675 51 554 389 530 570 650 358 464 524 679 330 766 86 515 402 665 398 446 179 566 154 409 659 760 191 711 151 760 356 593 611 642 20 667 445 691 72 264 498 611 167 432 670 760 596 665 427 502 260 677 103 226 310 601 39 317 66 544 307 620 129 742 12 412 346 674 229 539 158 466 127 411 129 156 375 531 521 641 146 476 529 592 263 303 456 731 232 262 325 588 237 732 385 628 354 721 55 744 237 483 444 601 85 366 714 749 185 411 100 358 665 765 377 633 408 640 101 204 279 446 443 616 7 525 379 564 191 646 306 434 76 330 285 545 640 666 60 98 445 550 101 366 224 630 98 427 19 29 195 405 490 585 166 762 207 454 449 513 25 419 165 380 395 492 126 241 323 476 223 351 60 640 525 668 …
Output: 398

Example 3:

Input: 276 1826 145 152 114 192 20 73 69 156 43 129 63 241 124 152 125 127 182 239 46 266 41 75 121 159 24 36 54 241 46 85 59 259 136 238 6 13 162 262 105 264 19 200 149 173 117 188 118 225 98 157 104 241 54 130 110 148 132 211 44 56 101 106 117 174 104 108 97 125 39 269 226 253 50 139 68 79 38 75 19 108 42 114 31 72 222 270 231 235 21 131 102 171 117 157 29 114 108 223 132 242 69 157 35 107 145 172 217 255 10 202 154 200 42 233 94 136 151 255 65 245 15 63 170 203 62 192 42 182 9 257 21 215 4 164 56 149 175 275 90 124 25 102 57 76 9 162 226 265 46 147 16 139 160 258 92 119 4 48 204 269 60 268 82 208 173 258 150 172 104 133 110 117 38 259 52 189 94 223 154 261 48 243 22 71 106 214 96 236 24 141 206 263 148 237 13 175 44 128 53 154 118 183 177 256 59 156 191 203 197 250 114 159 48 212 139 223 83 16…
Output: 1

Constraints:

1 <= n <= 1300; 0 <= m <= 2600; 1 <= u,v <= n.

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