CT31557

Viktor Counts the tunnels

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The harbor bell rings at the honey farms of Buzzwell; Viktor weighs the day's tunnels manifests and starts the calculations. 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 <= 1153; 0 <= m <= 2306; 1 <= u,v <= n.

Example 1:

Input: 220 1354 20 59 120 126 32 191 41 136 106 171 20 131 81 116 215 216 28 76 38 161 145 209 104 198 75 168 89 204 20 107 74 211 36 118 44 95 114 189 12 118 50 137 3 202 76 83 90 95 60 154 32 89 45 82 29 130 133 214 7 51 8 47 64 220 37 188 49 165 114 145 50 202 54 59 99 134 37 157 84 199 76 84 112 195 134 159 91 155 67 189 12 194 91 177 27 160 30 209 55 102 39 144 113 116 3 186 67 84 54 90 32 72 105 208 48 68 58 152 64 164 11 144 7 65 21 157 83 98 17 103 115 198 183 185 27 85 22 52 145 219 47 87 79 196 23 182 79 110 83 192 56 162 92 137 7 27 16 114 119 202 85 118 24 163 53 58 62 71 173 215 115 136 27 61 51 154 36 47 124 220 64 87 95 117 94 183 138 182 24 218 6 15 49 193 35 57 42 87 86 130 10 150 17 178 114 160 65 180 99 120 39 52 35 207 40 214 130 190 82 91 19 160 62 113 75 219 19 71 105 142 38…
Output: 1

Example 2:

Input: 252 114 122 125 98 214 32 135 38 84 115 167 70 179 129 180 197 244 23 190 17 129 115 131 175 182 93 114 195 246 49 135 211 228 57 85 144 217 124 213 97 243 85 216 62 153 19 129 44 75 13 52 136 173 84 184 8 45 148 204 76 141 140 192 196 221 57 193 96 176 61 241 82 214 125 249 20 32 28 233 151 236 26 194 64 72 79 192 16 196 62 180 105 193 76 153 13 63 62 115 42 98 217 230 184 194 8 165 81 124 81 159 135 145 146 166 205 207 105 183 54 62 112 178 54 83 79 232 77 81 16 208 42 162 9 238 165 185 77 204 195 205 91 100 230 251 178 238 84 89 110 251 81 142 150 165 130 250 113 222 1 59 197 230 172 213 56 160 26 160 62 96 33 59 51 126 142 203 17 126 39 135 133 180 42 116 4 73 154 186 103 243 4 173 24 213 76 225 101 115 161 208 121 225 5 169 165 191 98 238 30 66 49 217 46 244 151 198 29 246 202 243 3 1…
Output: 138

Example 3:

Input: 320 1430 313 316 108 254 111 167 165 291 76 209 113 145 98 184 122 141 148 271 31 68 198 218 185 287 280 290 21 77 74 213 66 260 111 126 196 203 169 247 205 209 93 125 92 179 78 251 55 74 4 45 18 232 66 245 46 184 72 110 13 175 194 247 110 280 41 202 174 275 194 259 3 317 271 310 68 225 29 139 167 188 93 119 24 173 21 50 23 40 13 194 228 304 69 308 58 316 88 123 29 277 29 295 195 217 185 216 65 281 101 257 2 271 204 231 231 296 116 282 42 107 25 67 78 193 47 178 132 292 222 236 143 290 113 279 71 141 147 285 107 231 84 217 213 228 194 232 92 300 207 295 39 110 234 250 195 260 111 200 222 295 264 307 38 227 190 319 101 264 104 297 117 128 45 312 34 299 148 211 149 202 149 165 16 104 12 203 18 103 172 191 23 165 251 280 46 182 83 139 151 238 8 222 210 235 16 35 59 243 237 292 63 139 58 225 1…
Output: 1

Constraints:

1 <= n <= 1153; 0 <= m <= 2306; 1 <= u,v <= n.

Loading...
Test Cases:No test cases
No test cases available.
Viktor Counts the tunnels - MEDIUM Coding Problem | CodeTikki